简单的字符串去重算法
思路:
①先将字符串转换为String数组
②利用有序的Map集合的containsKey()方法,筛选出不重复的字符串为key
③遍历有序集合的key,结果就是我们需要的去重字符串
import java.util.*;
public class quchong {
/*删除字符串中的重复字符*/
public static String quChong(String str) {
//1.字符串转换为数组
String []a=new String[str.length()];
for (int i = 0; i < str.length(); i++) {
String s=str.substring(i,i+1);
a[i]=s;
}
/*2.记录每个元素出现的个数,此处的集合用LinkedHashMap、
TreeMap都可以,HashMap不可以因为它是无序map集合,
可以去重,但是原字符串的顺序会被改变*/
//Map<String,Integer> m=new HashMap<String,Integer>();//Map无序集合
//Map<String,Integer> m=new LinkedHashMap<String, Integer>();//Map有序集合
Map<String,Integer> m=new TreeMap<String, Integer>();//Map有序集合
for (int i = 0; i <a.length ; i++) {
if (m.containsKey(a[i])) {
Integer AA=m.get(a[i])+1;
m.put(a[i],AA);
}else{
m.put(a[i],1);
}
}
//3.遍历有序集合的key,并拼接为字符串
String result="";
Iterator ite=m.keySet().iterator();
while (ite.hasNext()){
result=result+(String)ite.next();
}
return result;
}
public static void main(String[] args) {
String str="aabbccddefgg";
String result=quChong(str);
System.out.println(result);
}
}
结果:abcdefg