清除字符串中连续重复算法

来源:互联网 发布:网络大手刘易阳照片 编辑:程序博客网 时间:2024/04/29 22:13
/*
     * 清除字符串中连续重复算法
     */
    private String rmRepeated(String s){
        int len = s.length();
        int k = 0;
        int count = 0;
        String str = "";
        char[] c = new char[len];
        for(int i=0;i<len;i++){
            c[i] = s.charAt(i);
        }
        for(int i=0;i<len;i++){
                k=i+1;
                while(k<len-count){
                if(c[i]==c[k]){
                    for(int j=k;j<len-1;j++){
                    c[j] = c[j+1];//出现重复字母,从k位置开始将数组往前挪位
                    }
                    count++;//重复出现的次数
                    k--;
                    i--;
                }
                k++;
                break;
                }
             
            }
        for(int i=0;i<len-count;i++){
             str+=String.valueOf(c[i]);
        }
        return str;
    }
0 0
原创粉丝点击