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

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

    public static String QuChong(String str){
        StringBuilder sb=new StringBuilder();
        for(int i=0;i

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

你可能感兴趣的:(算法)