在字符串中查找重复或重复的字符并返回 Java 中的重复次数

Question

我创建了一个 Java 程序来查找字符串中的重复字符并告诉该字符重复了多少次。

我创建了两个具有相同字符的数组，以及两个将第一个数组的第一个元素与第二个数组中的所有字符进行比较的 for 循环，对于第二个元素， 这是我的代码：

Scanner console=new Scanner(System.in);
char[] array=console.next().toCharArray();
char[] array2=array;
int count=0;
char m;
for (int i=0; i<array.length; i++) {
    for (int j=0; j<array2.length; j++) {
        if (array[i]==array2[j]) {
            count=count+1;
        } // end if
    } //end loop inner
    if ( count>=2) {
        System.out.println(array[i]+" is duplicated "+count+" times!");
    } // end 2nd if
    count=0;
} //end outer loop

我的输出示例是： aabb

a is duplicated 2 times!
a is duplicated 2 times!
b is duplicated 2 times!
b is duplicated 2 times!

如您所见，我的问题是，如果一个字符重复两次，它会打印两行，说明它重复了两次，我知道这背后的原因，但我不知道如何解决它！。我不想使用 hashmap，因为到目前为止我只研究过 if/else、循环以及最近关于数组的一些东西，所以如果你的答案在这些主题中，谢谢！

Answer 1

您可以使用对象（此处为 String）来跟踪已经遇到的字符。

Scanner console=new Scanner(System.in);
char[] array=console.next().toCharArray();
char[] array2=array;
int count=0;
char m;
String memoryString = "";
for (int i=0; i<array.length; i++) {
    for (int j=0; j<array2.length; j++) {
        if (memoryString.contains(String.valueOf(array[i])) break;
        if (array[i]==array2[j]){
            count=count+1;  
        }
    } //end loop inner
    memoryString+=array[i]
    if (count>=2) {
          System.out.println(array[i]+" is duplicated "+count+" times!");
    }
    count=0;
} //end outer loop

Answer 2

您可以改为遍历所有可能的字符并查看字符串中存在多少个字符（假设您可以使用字符串而不是字符数组）：

while(!str.isEmpty())
{
    int count = 0;
    char c = str.charAt(0);
    while(str.indexOf(c) != -1)
    {
        str = str.replaceFirst(String.valueOf(c), "");
        count++;
    }
    System.out.println("number of " + c + "  " + count);
}

编辑：对我的（糟糕的）假设和使用 256 个字符数的限制做反对，我对其进行了一些修改。希望这会好一点！

Answer 3

您可以这样做（假设为 ASCII 字符集）：

public static void main(String[] args) {
        Scanner console=new Scanner(System.in);
        char[] array=console.next().toCharArray();
        int[] counts = new int[255];

        for(char c : array) {
            counts[c]++;
        }

        for(int i = 0; i < 255; i++){
            if (counts[i] > 1)
                System.out.println("duplicated char: " + (char)i + ", " + counts[i] + "times");
        }
    }

逻辑是：

• 创建一个整数数组以跟踪每个输入字符的计数
• 遍历字符串中的每个字符并增加计数。 counts 数组的索引将是字符的 ascii 值。
• 遍历 counts 数组以确定哪些字符的计数大于 2 并打印出来。