华为机试题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);
	}
}