java去掉重复的字母

来源:互联网 发布:大数据平台开发面试 编辑:程序博客网 时间:2024/06/04 19:06

Ctrl.java

public class Ctrl {

    public static void main(String[] args){

            String s = "akkbcccrsa";

            Ctrl sctrl = new Ctrl();
            System.out.println(sctrl.rmRepeated(s));
        }
       /*
         * 清除字符串中重复字母算法
         */
        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--;
                    }
                    k++;
                    }
                 
                }
            for(int i=0;i<len-count;i++){
                 str+=String.valueOf(c[i]);
            }
            return str;
             
        }
    
}
原创粉丝点击