Warum funktioniert meine CountRecur-Methode nicht, ich habe versucht, sie durchzukämmen, aber keine Würfel

Question

Warum funktioniert meine CountRecur-Methode nicht? Ich habe versucht, es durchkämmen, aber keine Würfel. Ich weiß, dass es nicht so gut optimiert ist, aber ich habe alles versucht, und ich dachte mir, ich könnte es versuchen.

Angenommen, StrArr1 ist bereits in alphabetischer Reihenfolge, und alle Zeichenfolgen darin sind Wörter, die mehr als einmal auftreten können, sie sind auch alle in Low Caps. Die Entfernung funktioniert gut, ich habe es getestet.

public void CountRecur() { 
    ArrayList <String> StrArr2 = new ArrayList <String>(); 
    StrArr2 = StrArr1; 
    this.RemoveRecur(StrArr2); 
    int count = 0; 
    int j = 0; 
    for (int i = 0; i <= StrArr2.size(); i++) { 
     if (count != 0) { 
      IntArr.add(count); 
     } 
     count = 0; 
     if (i < StrArr2.size()) { 
     while (j < StrArr1.size() && StrArr2.get(i).equals(StrArr1.get(j))) { 
      count++; 
      j++; 
      } 
     } 
    } 
} 

public void RemoveRecur(ArrayList <String> StrArr3) { 
    int i = 1; 
    while (i < StrArr3.size()) { 
     if (StrArr3.get(i).equals(StrArr3.get(i - 1))) { 
      StrArr3.remove(i - 1); 
      i = 0; 
     } 
     i++; 
    } 
} 

Answer 1

Da die Anzahl der Vorkommen eines Strings in einer Liste von Strings zu zählen versucht, kann dies viel einfacher gemacht werden, um eine Karte mit dem String als Schlüssel zu speichern und eine Zählung als Wert hält die Karte. Hier ist eine viel einfachere Methode, die das erreicht, was Sie die Karte Konzept wollen mit:

public Map<String, Integer> CountStrings(List<String> strings) { 
    Map<String, Integer> counts = new HashMap<>(); 

    for(String aString: strings){ 
     Integer count = counts.get(aString); 
     count = (count == null) ? 1 : ++count; 
     counts.put(aString, count); 
    } 

    return counts; 
} 

Sie sollten wirklich häufig verwendeten Standards in Java folgen und Kamel-Fall für beide Verfahren und Variablen-Namen verwenden. Die CountStrings Methode sollte sein: countStrings, StrArr1strArr1 sein soll usw.