ホームページ  >  記事  >  Java  >  Javaで多数決の組み合わせマージを実装する方法

Javaで多数決の組み合わせマージを実装する方法

王林
王林転載
2020-08-01 16:38:523046ブラウズ

Javaで多数決の組み合わせマージを実装する方法

要件:

整数配列のセットが複数あり、それらを新しい配列にマージする必要があります。

(推奨チュートリアル: java 入門チュートリアル)

マージルール:

各配列から固定長の内容を順番に取り出してマージします。配列内で取得した内容は削除され、行が固定長未満または空の場合は、残った内容を直接取得して新しい配列に配置し、次の行が継続されます。

(ビデオ チュートリアルの推奨: Java ビデオ チュートリアル)

コードの実装:

package Shuru_lianxi;
 
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);
	}
}

以上がJavaで多数決の組み合わせマージを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はcsdn.netで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。

関連記事

続きを見る