華爲機試---刪除多行的重複數字

package huawei;

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Scanner;


/**
 * 將一個整形數組中的各個值進行對比,刪除重複的數值,並向前對齊
 * 多行,每行一組數據,用","隔開,長度小於4096個字符
 * 如:
 * 輸入:3,5,4,5,3
 * 	9,9,3,5,3,2,5,8
 * 輸出:3,5,4
 * 	9,3,5,2,8
 * 
 * 注意的問題:
 * 1、樣例輸出很容易造成誤解:以爲是一次性輸入多行,然後再輸出多行,其實應該是每次輸入一行,就直接輸出一行
 * 2、set集合迭代時沒有get()方法,用iterator或增強for循環迭代輸出,set集合轉化爲數組是帶有中括號和逗號的
 * 
 * @author USER
 *
 */
public class DeleteRepeatChar {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (true) {
			String string = in.nextLine();
			delete(string);
		}
	}

		private static void delete(String string) {
			// TODO Auto-generated method stub
			HashSet<Integer> set = new LinkedHashSet<Integer>();
			String[] str = string.split(",");
			int[] a = new int[str.length];
			for (int i = 0; i < str.length; i++) {
				a[i] = Integer.parseInt(str[i]);
				set.add(a[i]);
			}
			
			Iterator<Integer> it = set.iterator();
			StringBuffer sb = new StringBuffer();
			while (it.hasNext()) {
				sb.append(it.next()+",");
			}
			//去掉最後一個逗號
			if (sb.lastIndexOf(",") == sb.length()-1 ) {
				sb.deleteCharAt(sb.length()-1);
			}
			System.out.println(sb.toString());
		}
}

	


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章