zeichen eines String mit der kleinsten Frequenz zurückgeben

[bradig]

Hallo,
ich habe ein kleines Problem.
Beim Testen habe ich festgestellt,dass meine Aufgabe nicht zu 100 prozent richtig ist.
ich weiß aber nicht,wo der Fehler liegt.

getCharacterWithMinimalFrequency("chhddajjekkb") gibt c statt a zurück.

a ist ja das kleinste Zeichnen mit der kleinsten Frequenz ,nicht c.
Bitte um Hilfe

Herzlich

Bradig

  /**
  * Gibt das Zeichen der gegebenen Zeichenkette zurück, dass am seltensten darin vorkommt.
  * Sollte es mehrere Zeichen mit minimaler Häufigkeit in der Zeichenkette geben, so wird
  * davon das Zeichen mit dem kleinsten Zahlenwert zurückgegeben
  * (Tipp: Zusammenhang char <-> int).
  * Falls es kein solches Zeichen gibt, wird eine {@link IllegalArgumentException} ausgelöst.
  *
  * Beispiel:
  * Gegeben die Zeichenkette "AABBCCabbccz"
  * Das gesuchte Ergebnis lautet hier: 'a'
  * (da 'a' genau wie 'z' nur einmal vorkommt, das 'a' aber einem kleineren Zahlenwert
  * als dem Zahlenwert von 'z' entspricht)
  *
  * @param input die Zeichenkette, deren Zeichen mit mininmaler Häufigkeit gesucht wird
  * @return das Zeichen mit dem kleinsten Zahlenwert, das am seltensten in der gegebenen
  * Zeichenkette vorkommt
  */
final public static char getCharacterWithMinimalFrequency(final String input) {
        if(input==null || input.length()==0){
            throw new IllegalArgumentException();
        }

        int min=Integer.MAX_VALUE;
        char c='0';
      
     
        for(int i=0;i<input.length();i++){
            int freq=getFrequency(input,input.charAt(i));
            if(freq<min ){
                min=freq;
                c=input.charAt(i);
               
            }
        }
        return c;

    }

    final public static int getFrequency(String input,char a){
        int s=0;
        for(int i=0;i<input.length();i++){
            if(input.charAt(i)==a){
                s++;
            }
        }
        return s;

    }
}

 

[Thallius]

Weil du nur auf die Häufigkeit testest aber nicht bei gleicher Häufigkeit noch auf den Wert selber.

Gruß

Claus

 

[bradig]

 final public static char getCharacterWithMinimalFrequency(final String input) {
        if(input==null || input.length()==0){
            throw new IllegalArgumentException();
        }

        int min=Integer.MAX_VALUE;
        char cMin=Character.MAX_VALUE;
      
     
        for(int i=0;i<input.length();i++){
            int freq=getFrequency(input,input.charAt(i));
            if(input.charAt(i)<cMin && freq<=min ){
                min=freq;
                cMin=input.charAt(i);
               
            }
        }
        return cMin;

    }

    final public static int getFrequency(String input,char a){
        int s=0;
        for(int i=0;i<input.length();i++){
            if(input.charAt(i)==a){
                s++;
            }
        }
        return s;

    }

funktioniert immer noch nicht

 

[Thallius]

Dann gehe es doch mal von Hand durch. Die Änderung in der If Abfrage ist auch totaler Murks.

 

[Cromewell]

funktioniert immer noch nicht

Was passt denn nicht? Bei mir gibt er a zurück.

 

[mrBrown]

Was passt denn nicht? Bei mir gibt er a zurück.

Aber auch nur für den String oben, spätestens bei "achhddajjekkb" dürfte das schief gehen (wenn ichs grad richtig sehe)

 

[bradig]

ich habe vieles ausprobiert ,aber es funktioniert immer noch nicht richtig.
hat noch irgendwer eine Ahnung ,wie ich mein Code verbessern kann,damit es richtig fünktioniert?

herzlich

 

[bradig]

genau gesehen @mrBrown .
Es funktioniert nicht immer.

 

[mrBrown]

Ja, dein if passend umstellen.
Schreib einfach mal mit Worten auf, wann ein Buchstabe der mit der kleinsten Frequenz ist

 

[Cromewell]

if(freq<min ){
min=freq;
c=input.charAt(i);

}

Du könntest den Fall, dass die freq gleich ist, auch noch als else-if dranhängen, und entsprechend behandeln.

 

[bradig]

ja.und das ist genau mein Problem.

 

[Thallius]

Warum befolgst du nicht den Rat von Brown und schreibst es einfach mal auf. Dann sieht man es sofort.

Wenn die Frequenz kleiner ist als die alte minFreq oder die Frequenz = der alten minFreq und der neue Buchstabe kleiner als der alte minBuchstabe...

 

[Cromewell]

Also, es gibt die Fälle:
- kleinere freq -> ändere min und cMin
- gleiche freq, und cMin kleiner -> ändere cMin (freq ist ja schon gleich)
Das musst du nur noch in Code "übersetzen".

 

[bradig]

es funktioniert jetzt .danke @Thallius und @mrBrown und @Cromewell

final public static char getCharacterWithMinimalFrequency(final String input) {
        if(input==null || input.length()==0){
            throw new IllegalArgumentException();
        }

        int min=Integer.MAX_VALUE;
        char c='0';

      
     
        for(int i=0;i<input.length();i++){
            int freq=getFrequency(input,input.charAt(i));
            if(freq<min){
                min=freq;
                c=input.charAt(i);
            }
            else if(freq==min &&input.charAt(i)<c){
                min=freq;
                c=input.charAt(i);
            }

        }
        return c;
    }

    final public static int getFrequency(String input,char a){
        int s=0;
        for(int i=0;i<input.length();i++){
            if(input.charAt(i)==a){
                s++;
            }
        }
        return s;

    }

 

[Cromewell]

else if(freq==min &&input.charAt(i)<c){
min=freq;

min ist doch schon gleich freq

 

[Thallius]

min ist doch schon gleich freq

Oder größer.....

 

[Cromewell]

if(freq==min

Oder größer.....

Ähhm ?

 

[Thallius]

Ähhm ?

und was willst du uns damit sagen?

 

[bradig]

es funktioniert auf jeden Fall schon.
kleine Frage:
weiß einer von euch wie man die NullPointerExceptions,die manchmal beim Testen auftreten , loswerden kann.
Beispiel:
if(a==null){
throw new IllegalArgumentException();
}
und beim Testen gebe ich folgendes ein :
methode(null) statt IllegalArgumentException zu bekommen ,bekomme ich NullPointerException.

 

[mrBrown]

So völlig ohne Kontext kann man da nichts zu sagen.
Wenn das if als erster Teil der Methode steht, kann in der Methode aber keine NPE weil a null ist geworfen werden.

 

[Cromewell]

und was willst du uns damit sagen?

Ich wollte dir damit sagen, dass es nur gleich sein kann - und nicht größer-, wenn es in die If-Anweisung geht. Daher ist es nicht nötig, nochmal min = freq zu machen.

 

[Thallius]

Ich wollte dir damit sagen, dass es nur gleich sein kann - und nicht größer-, wenn es in die If-Anweisung geht. Daher ist es nicht nötig, nochmal min = freq zu machen.

Na dann sieh dir das aber erst noch einmal genauer an. Da liegst du nämlich sowas von daneben...

 

[mrBrown]

Na dann sieh dir das aber erst noch einmal genauer an. Da liegst du nämlich sowas von daneben...

Nein, liegt er nicht. Wenn die Bedienung im if (freq==min) zutrifft, ist die Zuweisung min=freq wirklich überflüssig.

 

[Flown]

Beim Testen habe ich festgestellt,dass meine Aufgabe nicht zu 100 prozent richtig ist.

Wenn du es wirklich zu "100%" richtig machen möchtest, dann nimmst du auch CodePoints und nicht char, denn es funktioniert auch nur für den UTF-16 Bereich und nicht für Unicode Zeichen.

 

[Thallius]

Nein, liegt er nicht. Wenn die Bedienung im if (freq==min) zutrifft, ist die Zuweisung min=freq wirklich überflüssig.

Ach jetzt verstehe ich, Er meint die Zuweisung. Ich dachte er meint die Abfrage auf Gleichheit im else if.

 

[Cromewell]

Er meint die Zuweisung.

Ja, die meint er