如何从String中获取重复的字符以及重复的次数

时间:2017-03-30 15:25:09

标签: java

您好我是编程新手,对不起我的英语。 所以问题是,例如:我们有字符串“cabbaa” 我应该得到1c1a2b2a

表示:1次'c',1次'a',2次'b',2次'a'

我可以编写获得1c3a2b的代码:

public class test {

    static int i,j,k,c=0,w;
    static char m;  

    public static void main(String[] args) {
        frequencycount("cabbaa");
    }


    static void frequencycount(String s)

    {

        char[] z=new char[s.length()];
        for(w=0;w<s.length();w++)
        z[w]=s.charAt(w);
        for(i=0;i<w;i++)
        {
            char ch=z[i];
            for(j=i+1;j<w;j++)
            {
                if(z[j]==ch)
                {
                    for(k=j;k<(w-1);k++)
                    z[k]=z[k+1];
                    w--;
                    j=i;
                }
            }
        }

        int[] t=new int[w];
        for(i=0;i<w;i++)
        {
            for(j=0,c=0;j<s.length();j++)
            {
                if(z[i]==s.charAt(j))
                c++;
            }
            t[i]=c ;
            System.out.print(c+""+z[i]);
        }
    }

}

在这段代码中,我想我比较了字符串中的所有字符并获得了1c3a2b,但我应该得到1c1a2b2a

任何帮助表示赞赏。

1 个答案:

答案 0 :(得分:0)

这应该做的工作:

public class test {
    public static void main(String[] args) {
        frequencycount("cabbaa");
    }   

    static void frequencycount(String s) {
        StringBuilder output = new StringBuilder();
        Character previousCharacter = null;
        int counter = -1; 

        for (Character c : s.toCharArray()) {
            if (c.equals(previousCharacter)) {
                counter++;
            } else {
                if (previousCharacter != null) {
                    output.append(counter);
                    output.append(previousCharacter);
                }
                counter = 1;
                previousCharacter = c;
            }
        }

        if (previousCharacter != null) {
            output.append(counter);
            output.append(previousCharacter);
        }

        System.out.println("Res: " + output);
    }   
}