Java程序员笔试面试之String4

如何删除String中重复的字符good？

思想一：蛮力法，进行双重循环，此算法的复杂度为O（n^2）,n是指字符串的长度

public class RemoveSameChar {     public static String removeDuplicate(String s){     char[] c=s.toCharArray();     for(int i=0;i<c.length;i++){     if(c[i]=='\0'){     continue;     }     for(int j=i+1;j<c.length;j++){     if(c[i]=='\0'){         continue;         }     if(c[i]==c[j]){     c[j]='\0';     }     }     }     int n=0;     for(int i=0;i<c.length;i++){     if(c[i]!='\0'){     c[n++]=c[i];     }     }     return new String(c, 0, n);     }     public static void main(String args[]){          String s="good";     s = removeDuplicate(s);     System.out.println(s);     String s1="aabbcc";     s1=removeDuplicate(s1);     System.out.println(s1);     }}

结果：godabc