java 字符串去重

package interview;

import java.util.ArrayList;

public class RemoveDuplicates {
	public static void main(String[] args) {
		String s = "aafgdfdaaabaa";
		char[] charArr = s.toCharArray();
		ArrayList list =new ArrayList();
		
		if(s.contains("a"))
			System.out.println("contains a ");
		removeDuplicates(charArr);
		removeDuplicate3(s);
	}

	private static void removeDuplicate3(String s) {
		// TODO Auto-generated method stub
		if(s==null)
			return ;
		if(s.length()<2)
			return ;
		
		char[] charArr = s.toCharArray();
		int p=0;
		int len = s.length();
		for(int i=0;i<len;i++)
		{	
			if(charArr[i]!=' '){
				charArr[p++]=charArr[i];
				System.out.print(charArr[i]);
				for(int j=i+1 ; j < len ; j++)
					if(charArr[j]==charArr[i])
						charArr[j]=' ';
			}		
		}	
	}

	private static void removeDuplicates(char[] charArr) {
		// TODO Auto-generated method stub
		if(charArr==null)
			return ;
		if(charArr.length<2)
			return ;
		
		for(int i=0;i<charArr.length;i++){
			char tmp = charArr[i];			
			if(tmp!=' '){
			//	charArr[p++]=charArr[i];
				for(int j=i+1;j<charArr.length;j++)
				{
					if(tmp==charArr[j])
						charArr[j]=' ';
				}
			}
		}
		char[] tt = new char[charArr.length];
		for(int t=0;t<charArr.length;t++)
		{
			if(charArr[t]!=' '){
				tt[t]=charArr[t];
				System.out.print(tt[t]);
			}
		}
	}
}