Buchstabenhäufigkeit mit Array und Ausgabe des häufigsten Buchstaben

[Jakonfire]

Hallo, vielleicht kann jemand helfen. Das Programm soll einen String auf die Häufigkeit der einzelnen Buchstaben überprüfen und den am häufigsten vorkommenden Buchstaben ausgeben. Es gibt aber leider am Ende nicht den korrekten Index des häufigsten Zeichens aus.

import java.io.*;
public class Buchstabenhaeufigkeit {
    public static void main(String[] args) {
   
    String zeichenkette = args[0];
    zeichenkette = zeichenkette.replaceAll(" ", "").toLowerCase();
    //System.out.print(zeichenkette);
    int merke = 0;
   
    int[] count = new int[26];
        for(int i = 0; i < 26; i++){         //Initialisieren mit 0
            count[i] = 0;
        }
       
    for (int j = 0; j < zeichenkette.length() -1; j++) {
       
        char aktuellerbuchstabe = zeichenkette.charAt(j);
        if(aktuellerbuchstabe >= 'a' || aktuellerbuchstabe <= 'z'){
        count[(aktuellerbuchstabe - 'a')]++; //Den Wert im Zählerarray erhöhen
        }
    }
    for(int k = 0; k < 25; k++){        
        if (count[k] >= merke){
            merke = k;
            }
    }
    System.out.print(merke);
    //System.out.print(merke+'a');
}
}

 

[DrPils]

Dein Code ist sehr schwer nachzuvollziehen.
Evlt probierst du erstmal eine Methode umzusetzen um die Häufigkeit eines bestimmten Buchstaben zu ermitteln und baust darauf weiter auf.
Kleiner Tipp: Die int Werte in deinem Array werden wie in jedem anderen Objekt auch schon mit 0 initialisiert, brauchst dafür also nicht eine Extra schleife.

 

[Jakonfire]

Danke, habe die Schleife entfernt. Ist mein Ansatz für die Ermittlung der Häufigkeit so korrekt?

import java.io.*;
public class Buchstabenhaeufigkeit {
    public static void main(String[] args) {
  
    String zeichenkette = args[0]; //Text einlesen
    zeichenkette = zeichenkette.replaceAll(" ", "").toLowerCase();
    int merke = 0;
    int[] count = new int[26]; //Buchstaben Zählerarray

      
    for (int j = 0; j < zeichenkette.length() -1; j++) {
        char aktuellerbuchstabe = zeichenkette.charAt(j);
        if(aktuellerbuchstabe >= 'a' || aktuellerbuchstabe <= 'z'){
        count[(aktuellerbuchstabe - 'a')]++; //Den Wert im Zählerarray erhöhen
        }
    }
}

 

[MoxxiManagarm]

Kleiner Tipp: Die int Werte in deinem Array werden wie in jedem anderen Objekt auch schon mit 0 initialisiert

Die Aussage finde ich etwas fragwürdig Objekte in Arrays werden mit null initialisiert, numerische primitive Datentypen mit null und boolean mit false.

 

[Jakonfire]

Die Aussage finde ich etwas fragwürdig Objekte in Arrays werden mit null initialisiert, numerische primitive Datentypen mit null und boolean mit false.

Also doch lieber auf "0" setzen?
Mein eigentliches Problem ist aber die Ermittlung der Häufigkeit

 

[MoxxiManagarm]

Also doch lieber auf "0" setzen?

Nein, ich wollte es nur richtig stellen. Du hast ein int Array, also in deinem Fall initial ein Array von Nullen. Die Schleife brauchst du nicht.

 

[Jakonfire]

Nein, ich wollte es nur richtig stellen. Du hast ein int Array, also in deinem Fall initial ein Array von Nullen. Die Schleife brauchst du nicht.

Okay. Also ich gehe den String vom ersten bis letzten Zeichen durch. Weise das jeweilige aktuelle Zeichen der Hilfsvariable zu. Dann schaue ich ob ob es jeweils größer gleich "a" oder kleiner gleich "z" ist. Wenn ja dann zähle ich im Array den int wert hoch (wert vom aktuellen buchstaben - 'a')?

 

[DrPils]

Die Aussage finde ich etwas fragwürdig Objekte in Arrays werden mit null initialisiert, numerische primitive Datentypen mit null und boolean mit false.

Deswegen rede ich ja von int werten...

 

[MoxxiManagarm]

wie in jedem anderen Objekt

 

[DrPils]

In

 

[Jakonfire]

Irgendwo ein Logikfehler?

 

[MoxxiManagarm]

Irgendwo ein Logikfehler?

Probiere es doch einfach aus! Dich wird niemand später bestätigen können. Wenns funktioniert ist das für einen Entwickler die beste Bestätigung.

 

[fhoffmann]

Irgendwo ein Logikfehler?

Was soll merke sein? Die bisher größte Zahl oder der Index der bisher größten Zahl.
Du mischt hier die Bedeutungen und solltest stattdessen zwei unterschiedliche Variablen nutzen.

 

[Jakonfire]

Was soll merke sein? Die bisher größte Zahl oder der Index der bisher größten Zahl.
Du mischt hier die Bedeutungen und solltest stattdessen zwei unterschiedliche Variablen nutzen.

Also einfach vorher mal den Array ausgeben zur Kontrolle?
Der Index der größten Zahl damit ich über den später wieder den Buchstaben ausgeben kann

 

[fhoffmann]

Der Index der größten Zahl damit ich über den später wieder den Buchstaben ausgeben kann

wenn das der Index ist, ist dann folgende Zeile noch sinnvoll?

f (count[k] >= merke){

 

[Jakonfire]

wenn das der Index ist, ist dann folgende Zeile noch sinnvoll?

Ich dachte ich kann damit überprüfen ob der gemerkte Index größer ist als der Index der aktuell in der for Schleife durchlaufen wird. Und wenn er es nicht ist wird der neue übernommen. Wären hier zwei Variablen besser?

 

[MoxxiManagarm]

Ich dachte ich kann damit überprüfen ob der gemerkte Index größer ist als der Index der aktuell in der for Schleife durchlaufen wird. Und wenn er es nicht ist wird der neue übernommen.

Was @fhoffmann meint ist, dass du mit count[k] >= merke einen Wert an einem Index mit einem Index vergleichst. Du willst aber eigentlich zwei Werte vergleichen, also count[merke]

 

[Jakonfire]

Was @fhoffmann meint ist, dass du mit count[k] >= merke einen Wert an einem Index mit einem Index vergleichst. Du willst aber eigentlich zwei Werte vergleichen, also count[merke]

Also müsste es so aussehen?

for(int k = 0; k < 26; k++){
if (count[k] >= count[merke]){
merke = k;}

 

[Jakonfire]

Danke, das funktioniert soweit. Bei den Testfällen sind aber auch strings mit Sonderzeichen (! und #) dabei und ein String mit nur einem Zeichen. Bei diesen Varianten gibt es noch nicht den korrekten Buchstaben aus.

Habe versucht diese zu entfernen aber dann schlägt die Ausgabe bei denen ohne Sonderzeichen fehl:
zeichenkette = zeichenkette.replaceAll("#",""); zeichenkette = zeichenkette.replaceAll("!","");

 

[MoxxiManagarm]

Kannst du die Testfälle und deinen jetzigen Code zur Verfügung stellen?

 

[Jakonfire]

So hat alles funktioniert. Jetzt soll ich aber noch den Abstand zu einem in einem zweiten String übergebenen Zeichen ermitteln. Funktioniert aber nur wenn dabei z nicht überschritten wird. Wie schaffe ich es das dann wieder bei a angefangen wird?

import java.io.*;
public class Buchstabenhaeufigkeit {
    public static void main(String[] args) {
    
    String zeichenkette = args[0];
    String abstand = args[1];

    zeichenkette = zeichenkette.replaceAll("[^a-zA-Z]", "").toLowerCase();
    
    int merke = 0;
    char ausgabe;
    
    int[] count = new int[26];
 
    for (int j = 0; j < zeichenkette.length(); j++) {
        
        char aktuellerbuchstabe = zeichenkette.charAt(j);
        if(aktuellerbuchstabe >= 'a' || aktuellerbuchstabe <= 'z'){
        count[(aktuellerbuchstabe - 'a')]++; //Den Wert im Zählerarray erhöhen
        }
    }
    for(int k = 0; k < 26; k++){   
        if (count[k] >= count[merke]){
            merke = k;
            }
    }
    merke = merke+'a';
    ausgabe = (char)merke;
    System.out.println(ausgabe);
    
    for (int h = 0; h < abstand.length(); h++) {
        char Buchstabe = abstand.charAt(h);
        System.out.println(ausgabe - Buchstabe);
}
}
}

 

[MoxxiManagarm]

Jetzt soll ich aber noch den Abstand zu einem in einem zweiten String übergebenen Zeichen ermitteln.

Was heißt das? Mir ist überhaupt nicht klar, was hier erreicht werden soll. Was ist für dich hier ein Abstand

 

[Jakonfire]

Was heißt das? Mir ist überhaupt nicht klar, was hier erreicht werden soll. Was ist für dich hier ein Abstand

Als bsp. von a bis c wäre der abstand 2. Von z bis g ebenfalls 7.

 

[DrPils]

Mit Modulo könntest du an dein Ziel kommen.
Modulo gibt dir den Rest einer Division.

int a = 10 % 4;
System.out.println(a);//2

so kann man dann erzwingen dass man in einem bestimmten Bereich bleibt.
Wenn ich zb x % y rechne, bekomme ich immer eine Zahl zwischen 0 und y -1

 

[MoxxiManagarm]

Von z bis g ebenfalls 7.

Ok das finde ich strange, hätte hier eher 19 erwartet. Aber gut. Du wirst dann wie @DrPils schon meinte mit Modulo arbeiten müssen (außer du vergleichst dir Buchstaben vorab und addierst 26 nur zur Differenz, falls die Differenz negativ ist).
Um bei den Beispielen zu bleiben:

'z' - 'g' = -19
-19 + 26 = 7
7 % 26 = 7

'c' - 'a' = 2
2 + 26 = 28
28 % 26 = 2

 

[Jakonfire]

Ok das finde ich strange, hätte hier eher 19 erwartet. Aber gut. Du wirst dann wie @DrPils schon meinte mit Modulo arbeiten müssen (außer du vergleichst dir Buchstaben vorab und addierst 26 nur zur Differenz, falls die Differenz negativ ist).
Um bei den Beispielen zu bleiben:

'z' - 'g' = -19
-19 + 26 = 7
7 % 26 = 7

'c' - 'a' = 2
2 + 26 = 28
28 % 26 = 2

Danke an euch beide!
Fand ich auch strange, war aber so in den Antworten gewünscht und so funktioniert es