java 去重字符串_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

{

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

char tmp = charArr[i];

if(tmp!=' '){

//charArr[p++]=charArr[i];

for(int j=i+1;j

{

if(tmp==charArr[j])

charArr[j]=' ';

}

}

}

char[] tt = new char[charArr.length];

for(int t=0;t

{

if(charArr[t]!=' '){

tt[t]=charArr[t];

System.out.print(tt[t]);

}

}

}

}