字符串去重算法

简单的字符串去重算法

思路：

①先将字符串转换为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