华为笔试题 – 多个数组按顺序合并(JAVA代码实现)
题目描述：
现在有多组整数数组，需要将他们合并成一个新的数组。合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。如样例1，获得长度3，先遍历第一行，获得2,5,6；再遍历第二行，获得1,7,4；再循环回到第一行，获得7,9,5；再遍历第二行，获得3,4；再回到第一行，获得7，按顺序拼接成最终结果。
输入描述：
第一行是每次读取的固定长度，长度>0；
第2-n行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔。
输出描述
输出一个新的数组，用逗号分隔。
------------------------------------------示例-----------------------------------------
输入：
3
2
2,5,6,7,9,5,7
1,7,4,3,4
输出：
2,5,6,1,7,4,4,5,7,7,9,5,3,4,1,3,8,7
示例2
输入
4
3
1,2,3,4,5,6
1,2,3
1,2,3,4
输出
1,2,3,4,1,2,3,1,2,3,4,5,6
解法一：
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
while(true){
break;
}
Scanner in = new Scanner(System.in);
int c = Integer.parseInt(in.nextLine());
int n = Integer.parseInt(in.nextLine());
int i = 0;
String[] str = new String[n];
while (i < n) {
str[i] = in.nextLine();
i++;
}
Integer[][] nums = new Integer[n][100];
Integer[] num = new Integer[n * 100];
Map<Integer, Integer> map = new HashMap();
Map<Integer, Integer> ml = new HashMap();
int m = 0;
for (int j = 0; j < n; j++) {
map.put(j, 0);
String[] cn = str[j].split(",");
ml.put(j, cn.length - 1);
for (int k = 0; k < cn.length; k++) {
nums[j][k] = Integer.parseInt(cn[k]);
}
}
int flag = 0;
while (true) {
for (int j = 0; j < n; j++) {
int s = 0;
if (ml.get(j) - map.get(j) + 1 >= c) {
for (int jj = 0; jj < c; jj++) {
num[m++] = nums[j][map.get(j)];
map.put(j, map.get(j) + 1);
}
s=1;
} else {
s=0;
s = ml.get(j) - (map.get(j) - 1);
for (int jj = 0; jj < s; jj++) {
num[m++] = nums[j][map.get(j)];
map.put(j, map.get(j) + 1);
}
}
if(s==0){
}else{
if (map.get(j) - 1 == ml.get(j)) {
flag++;
}
}
}
if(flag == n){
break;
}
}
for (int k = 0; k < m; k++) {
if (k != m - 1) {
System.out.print(num[k] + ",");
} else {
System.out.print(num[k]);
}
}
}
}解法二：
import java.util.ArrayList;
import java.util.Scanner;
public class biShi {
public static boolean isNull(ArrayList<String> gh) {
int i = 0;
for (i = 0; i < gh.size(); i++) {
if (gh.get(i) != null)
break;
}
if (i < gh.size()) {
return false;
} else {
return true;
}
}
public static void Alg(ArrayList<String> ma, int num) {
String tem = "";// 作为最后的返回结果
while (!isNull(ma)) {
for (int i = 0; i < ma.size(); i++) {
String sk = ma.get(i);
if (sk == null) {
continue;
}
String[] gg = sk.split(",");
if (sk.length() == 0) {
ma.set(i, null);// 删掉取完的内容
} else {
if (gg.length <= num) {
tem = tem + sk + ",";
ma.set(i, null);
} else {
for (int k = 0; k < num; k++) {
tem = tem + gg[k] + ",";
}
String hh = "";
for (int l = num; l < gg.length; l++) {
if (l == gg.length - 1) {
hh = hh + gg[l];
} else {
hh = hh + gg[l] + ",";
}
}
// 将没取完的数组重新覆盖
ma.set(i, hh);
}
}
}
}
System.out.println(tem.substring(0, tem.length() - 1));
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
ArrayList<String> ma = new ArrayList<String>();
sc.nextLine();// nextInt()会留下一个回车，需要消除,否则后边会出错
while (!sc.hasNext("#")) {// 以#结束，这里你可以修改成其他的
ma.add(sc.nextLine());
}
Alg(ma, num);
}
}解法三
/**
* @ClassName Main
* @Description TODO
* @Author ylqdh
* @Date 2020/4/7
*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
/*
随着输入增加，要拼接的数组会增多，那么拼接的结果就会变化
所以我定义了两个list，把所有的输入，存进一个list中; 然后另一个list每次只复制allList的值
如果只定义一个的话，会把前面的值清空
*/
List<String> allLine = new ArrayList<>(); // 随着输入增加，把所有的组以String存进list中
List<String> line = new ArrayList<>(); // 把目前的输入情况放到这个list中
scan.nextLine(); // 不知道为什么，如果不加这一行，后面的scan.nextLine()就读不到数据，有知道的可以告诉我一下
while (scan.hasNext()) {
// 把一行输入存储进All List中
allLine.add(scan.nextLine());
// 把当前的所有输入转到line中，随着后面的拼接，line里的内容会清空
for (int i = 0; i < allLine.size(); i++) {
line.add(allLine.get(i));
}
// 接下来就line里的所有数组进行拼接了；而所有结果都在all list中，不会造成影响
StringBuilder result = new StringBuilder();
String tmp;
int flag = 0;
int tmpSize = line.size();
while (flag < tmpSize) {
for (int j = 0; j < line.size(); j++) {
tmp = line.get(j);
// list的这个位置已经清空，不需要再进行拼接
if (tmp.length() == 0) {
flag++;
line.remove(j);
continue;
}
// 一行输入，需要以逗号分隔
String[] nums = tmp.split(",");
// 长度不足n位，则剩下的全部加到结果数组中
if (nums.length <= n) {
result.append(tmp).append(",");
line.set(j,"");
continue;
}
String sc = nums[0]+","+nums[1]+","+nums[2]+",";
result.append(sc); // 有3位，直接把这3位数字拼接到数组末尾
line.set(j,tmp.substring(sc.length())); // 原字符 则 减掉这3位
}
}
// 输出结果，注意要把末尾的逗号去掉
System.out.println(result.substring(0,result.length()-1));
}
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
