算法：去除字符串中的重复字符

对于字符串去重复，首先想到的就是遍历字符串，然后去除重复的字符，这样时间复杂度是O(n²)，时间复杂度太高了，本文所介绍的是采用java的String的indexOf方法来达到字符串去重的目的，indexOf的功能是返回指定字符在此字符串中第一次出现处的索引：

    public static String QuChong(String str){
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<str.length();i++){
            if(str.indexOf(str.charAt(i))==i){
                //第一次出现
                sb.append(str.charAt(i));
            }

        }
        String result=sb.toString();
        return result;
    }

看了代码，是不是觉得特别简单，只要判断字符第一次出现的索引和当前索引是不是一致的，就可以很容易判断是是不是第一次出现了，如果是第一次出现，就添加进去，简单吧。