java小算法—去除字符串重复字符

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_37730482/article/details/72483137

1.需求描述


去除字符串中相邻重复的字符。


代码:

public void initJava(){
        String str="aabbbccccdddddeeeeeeeeefff234tttdddfffbbbggg";
        String result=removeRepeatChar(str);
        Log.d("TAG","去重前----:"+str);
        Log.d("TAG","去重后----:"+result);
    }

    public String removeRepeatChar(String s) {
        if (s == null) {
            return "";
        }
        StringBuffer sb = new StringBuffer();
        int i = 0;
        int len = s.length();
        while (i < len) {
            char c = s.charAt(i);
            sb.append(c);
            i++;
            while (i < len && s.charAt(i) == c) {//这个是如果这两个值相等,就让i+1取下一个元素
                i++;
            }
        }
        return sb.toString();
    }


结果:

去重前----:aabbbccccdddddeeeeeeeeefff234tttdddfffbbbggg
去重后----:abcdef234tdfbg





2.需求描述


去除字符串中所有重复的字符(只保留第一个重复的字符)


代码:

public void initJava(){
        String str="aabbbccccdddddeeeeeeeeefff234tttdddfffbbbggg";
        removeMethod(str);
    }

    public void removeMethod(String s) {
        Log.d("TAG", "去重前----:" + s);
        StringBuffer sb = new StringBuffer();
        int len = s.length();
        for (int i = 0; i < len; i++) {
            char c = s.charAt(i);
            if (s.indexOf(c) ==s.lastIndexOf(c)) {//此字符第一次位置和最后位置一致 即肯定没有重复的直接添加
                sb.append(c);
            } else {//同理 次字符出现过多次
                int fristposition=s.indexOf(c);//次字符第一次出现的位置
                if(fristposition==i){//第一次出现的位置和当前位置一致 即第一次出现添加
                    sb.append(c);
                }
            }
        }
        Log.d("TAG", "去重后----:" + sb.toString());
    }

结果:

去重前----:aabbbccccdddddeeeeeeeeefff234tttdddfffbbbggg
去重后----:abcdef234tg


展开阅读全文

没有更多推荐了,返回首页