Java程序员笔试面试之String4
浏览数：21 /
时间：2015年06月08日
如何删除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);
}
}结果：god abc
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
