打印字符串中重復次數最多的單詞

事實上，為了獲得最頻繁的單詞，現有代碼需要稍微修改，以便為重復次數最多的變量提供一個變量，當檢測到更頻繁的單詞時，該變量必須更新。此特定任務不需要額外的陣列/數據結構。

String arr[] = str.split(" ");
int maxFreq = 0;
String mostRepeated = null;

for (int i = 0; i < arr.length; i++) {
    String temp = arr[i];
    int count = 1;
    for (int j = i + 1; j < arr.length; j++) {
        if (temp.equalsIgnoreCase(arr[j]))
            count++;
    }
    if (maxFreq < count) {
       maxFreq = count;
       mostRepeated = temp;
    }
}
System.out.println(mostRepeated + ": " + maxFreq);

對于輸入：

String str = "I am he as you are he as you are me and we are all together";

Output:

are: 3

更快的實現可能包括將重復值設置為null，以便稍后跳過它們：

for (int i = 0; i < arr.length; i++) {
    if (null == arr[i]) continue;
    String temp = arr[i];
    int count = 1;
    for (int j = i + 1; j < arr.length; j++) {
        if (temp.equalsIgnoreCase(arr[j])) {
            count++;
            arr[j] = null;
        }
    }
    if (maxFreq < count) {
       maxFreq = count;
       mostRepeated = temp;
    }
}