java - 如何统计数组中元素出现的次数？

Question

这个问题已经有答案了:

How to count frequency of characters in a string? (27 个回答)

已关闭 8 年前。

我编写了一个类，如下所示

 public class Countletter 
 {
    public static void main(String args[]) throws IOException
    {        
      String str = "muhammed"; 
      char[] Array = str.toCharArray();

     for(int i=0;i<8;i++)
     {
       int count=1;
       for(int j=i+1;j<8;j++)
       {
        if(Array[i]==(Array[j]))
        {
            count++;
        }
       }
    System.out.println(""+Array[i]+":"+count);
    }
  }
}

输出应该是，

Input  : Muhammed

output : m=3
         u=1
         h=1
         a=1
         d=1

但是我的代码打印如下

    output :  m:3
              u:1
              h:1
              a:1
              m:2
              m:1
              e:1
              d:1

有人知道我的错在哪里吗？如果有人知道这个逻辑请帮助我

Answer 1

错误是循环不会跳过已经计数的项目，例如 for m 外循环执行时

i=0 and gives count 3 for positions 0,4,5
 i=4 and gives count 2 for positions 4,5
 i=5 and gives count 1 for position 5

为了防止再次复制它们，您可以将它们替换为空格或任何特殊字符，如下所示。

public class Countletter 
 {
    public static void main(String args[]) throws IOException
    {        
      String str = "muhammed"; 
      char[] Array = str.toCharArray();

     for(int i=0;i<8;i++)
     {
         if(Array[i]!=' '){
          int count=1;
           for(int j=i+1;j<8;j++)
           {
            if(Array[i]==(Array[j]))
            {
             count++;
             Array[j]=' ';
            }
          }
        System.out.println(""+Array[i]+":"+count);
       }
    }
  }
}