華爲機試題2014 字符串過濾程序 java實現

通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請編寫一個字符串過濾程序，若字符串中出現多個相同的字符，將非首次出現的字符過濾掉。

比如字符串“abacacde”過濾結果爲“abcde”。

以下程序的缺陷是字符串c的大小沒有動態改變。

import java.util.Scanner;
public class test {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		String s=in.next();
		char[]c=s.toCharArray();
		int len=c.length;
		for(int i=1;i<len;i++){//從index=1的字符開始遍歷
			for(int j=0;j<i;j++){//與index<i的字符比較
				if(c[j]==c[i]){//相等，則移位刪除，並且最後一位置空
					for(int k=i+1;k<len;k++)
						c[k-1]=c[k];
					c[len-1]='\0';
					len--;
					i--;
				}
			}
		}
		System.out.println(c);
	}
}