Anagramm mit Strings und Methode

[xImMonti]

Moin,
habe eine Aufgabe bekommen die lautet wie folgt:
Aufgabe 4: Anagramme (4 Punkte) Ein Anagramm einer Zeichenkette ist eine Zeichenkette mit exakt gleich vielen, identischen Zeichen in gegebenenfalls anderer Reihenfolge. Beispiel: betrug und geburt sind Anagramme voneinander. Außerdem sollen Leerzeichen ignoriert werden, so dass auch tom marvolo riddle und i am lord voldemort Anagramme voneinander sind. Klein-/Großschreibung soll hingegen berücksichtigt werden. Schreiben Sie eine Methode public static boolean anagramm(String s1, String s2), die prüft, ob die beiden Argumente Anagramme voneinander sind. Testen Sie in der main! Gehen Sie dabei wie folgt vor (und nicht anders, etwa Sortieren mit eingebauten Methoden):  Entfernen Sie zunächst alle Leerzeichen (Aufgabe 3).  Entfernen Sie nacheinander jedes Zeichen in s1 aus s2, falls s1 und s2 dieselbe Länge haben.

ich habe das Programm soweit bekommen, dass es Groß- und Kleinschreibung ignoriert leider hänge ich bei dem Punkt mit dem Leerzeichen löschen und das hat mir den Code auch total zerschossen...

public class Palindrom {
    static int counter;
    public static void main(String[] args) {
System.out.println(anagramm("tommarvoloriddle", "iamlordvoldemort"));
public static boolean anagramm( String s1, String s2) {
    String a = s1.replaceAll(" ", "");
    String b = s2.replaceAll(" ","");
    a=s1.toLowerCase().trim();
    b=s2.toLowerCase().trim();
    if( a.length() == b.length()) {
    for(int i = 0; i < a.length(); i++) {
        for( int j = 0; j < b.length(); j++) { 
        if(a.charAt(i) == b.charAt(j)) {
        counter++;
        }
        }
    }
    
    }
    if( counter == a.length()) {
        return true;
    }
    else {
        return false;
    }
    }

P.s deswegen sieht der code jetzt auch ein bisschen komisch aus, da ich sehr viel rumprobiert habe.

 

[mihe7]

dass es Groß- und Kleinschreibung ignoriert

Bist Du sicher, dass Du das willst?

Klein-/Großschreibung soll hingegen berücksichtigt werden.

Entfernen Sie zunächst alle Leerzeichen (Aufgabe 3)

Das musst Du also schon eine Aufgabe zuvor gemacht haben, oder?

Wenn Du das mit replaceAll machen willst, hast Du es im Code oben schon richtig gemacht (man könnte statt " " auch "\\s" verwenden, um sämtliche Whitespace-Character zu ersetzen). Was natürlich keinen Sinn gibt, ist erst der Variablen a den String s1 ohne Leerzeichen zuzuweisen und anschließend den Wert der Variablen a mit dem String s1 in Kleinbuchstaben zu überschreiben.

 

[xImMonti]

Das musst Du also schon eine Aufgabe zuvor gemacht haben, oder?

ja habe ich und zwar so: return resultat = resultat + s.replace( "c", "");

Was natürlich keinen Sinn gibt, ist erst der Variablen a den String s1 ohne Leerzeichen zuzuweisen und anschließend den Wert der Variablen a mit dem String s1 in Kleinbuchstaben zu überschreiben.

Ja ich weiß... das war nur zum ausprobieren aber jetzt habe ich total den überlblick verloren

 

[xImMonti]

ich glaube so sah mein code davor aus:

public static boolean anagramm( String s1, String s2) {
    //String a = s1.replaceAll(" ", "");
    //String b = s2.replaceAll(" ","");
    s1.toLowerCase().trim();
    s2.toLowerCase().trim();
    if( s1.length() == s2.length()) {
    for(int i = 0; i < s1.length(); i++) {
        for( int j = 0; j < s2.length(); j++) { 
        if(a.charAt(i) == s2.charAt(j)) {
        counter++;
        }
        }
    }
    
    }
    if( counter == s1.length()) {
        return true;
    }
    else {
        return false;
    }
    }

das auskomemntierte war nicht da

 

[kneitzel]

Also es ist doch schon einiges vorgegeben:

Gehen Sie dabei wie folgt vor (und nicht anders, etwa Sortieren mit eingebauten Methoden):
- Entfernen Sie zunächst alle Leerzeichen (Aufgabe 3).
- Entfernen Sie nacheinander jedes Zeichen in s1 aus s2, falls s1 und s2 dieselbe Länge haben.

Also das mit den Leerzeichen hast Du schon einmal hinbekommen. Kannst du den zweiten Punkt etwas ausführlicher umschreiben?

Und ich sehe bei Dir kein Entfernen sondern nur irgendwas mit zählen - also würde ich den Teil deines Codes ggf. komplett verwerfen und mir erst einmal überlegen, was man denn machen kann um das mit dem Anagramm über Entfernen von Zeichen zu ermitteln.

 

[mihe7]

Wenn Du Code postest, dann bitte in Code-Tags (die drei Punkte neben dem Smiley, dann auf Code, dort Java einstellen, Code inkl. Einrückungen in das Textfeld kopieren).

Hier erstmal der relevante Code nochmal formatiert. Die Rückgabe habe ich schon mal abgekürzt - Sinn ergibt sie aber keinen, denn warum sollte counter so lang wie s1 werden?

public static boolean anagramm( String s1, String s2) {
    String a = s1.replaceAll(" ", "");
    String b = s2.replaceAll(" ","");

    if( a.length() == b.length()) {
        for(int i = 0; i < a.length(); i++) {
            for( int j = 0; j < b.length(); j++) {
                if(a.charAt(i) == b.charAt(j)) {
                    counter++;
                }
            }
        }
    }
    return counter == s1.length();
}

EDIT: und halte Dich an das, was @JustNobody Dir vorgeschlagen hat

 

[xImMonti]

Das ganze war so gedacht: Die Anagramme müssen ja gleich lang sein. Deswegen habe ich einen counter eingerichtet der solange hochzählt bis es der String länge entspricht und wenn die Strings noch die gleichen Chars enthalten soll true ausgegeben werde (wegen boolean)

 

[mihe7]

aaaaab bbbbba sind gleich lang und enthalten die gleichen Zeichen, nämlich a und b, sind aber keine Anagramme.

 

[xImMonti]

Habe es hinbekommen vielen vielen dank!!! hab den ganzen schrott einfach rausgeschmissen

public static boolean anagramm( String s1, String s2) {
    s1 = s1.replaceAll(" ", "");
    s2 = s2.replaceAll(" ","");
    s1.toLowerCase().trim();
    s2.toLowerCase().trim();
    if( s1.length() == s2.length()) {
    for(int i = 0; i < s1.length(); i++) {
        for( int j = 0; j < s2.length(); j++) {
        if(s1.charAt(i) == s2.charAt(j)) {
        return true;
        }
        }
    }
    }
    return false;
    }

 

[mihe7]

    s1.toLowerCase().trim();
    s2.toLowerCase().trim();

bewirkt gar nichts.

Deine Methode liefert jetzt true, sobald ein beliebiges Zeichen aus s1 in s2 vorkommt.

 

[kneitzel]

Also dazu zwei Punkte:
a) Der Lösungsweg ist vorgegeben. Eigene Lösungswege sind daher nicht zielführend.
b) Deine Idee dürfte nicht funktionieren. Denn wenn ich es richtig sehe und der erste String "ab" ist, dann zählt er bei "aa" bis 2, was der Länge des strings entspricht. Und bei "aab" und "aab" zählt er bis 5 was nicht der Länge entspricht ....

 

[kneitzel]

Deine Methode liefert jetzt true, sobald ein beliebiges Zeichen aus s1 in s2 vorkommt.

Und selbst wenn es korrekt erkennen würde, ob ein Anagramm vorliegt: Es entspricht nicht der Vorgabe und damit wäre es keine gültige Lösung.

 

[mihe7]

Das kommt erschwerend hinzu

 

[mihe7]

@xImMonti vergiss mal Deinen Code und konzentriere Dich auf den Lösungsweg, insbesondere darauf:

erst einmal überlegen, was man denn machen kann um das mit dem Anagramm über Entfernen von Zeichen zu ermitteln.

 

[xImMonti]

Also müsste ich erstmal alle leerzeichen entfernen das habe ich verstanden. Aber wie ist das gemeint, mit dem es sollen nach und nach alle zeichen aus s1&s2 entfernt werden.

 

[kneitzel]

Was bedeutet denn Anagramm? Kannst Du das einmal erläutern? Wann sind zwei Zeichenketten ein Anagramm?

 

[xImMonti]

Sie sind ein Annagramm, wenn beide Wörte die selben Buchstaben enthalten

 

[xImMonti]

und soweit ich es gelernt habe (bin noch blutiger Anfänger) kann ich chars mit .replace entfernen oder liege ich da falsch?

 

[mihe7]

und soweit ich es gelernt habe (bin noch blutiger Anfänger) kann ich chars mit .replace entfernen oder liege ich da falsch?

Du sollst Code vergessen.

Sie sind ein Annagramm, wenn beide Wörte die selben Buchstaben enthalten

aaab und ba enthalten die selben Buchstaben.

 

[xImMonti]

ja sie müssen natürlich auch die gleiche Anzahl an Buchstaben + die gleiche länge

 

[kneitzel]

Bitte fange erst dann mit Code und so an, wenn Du genau verstanden hast, wie die Erkennung eines Anagrammes mit "entfernen des ersten Buchstabens aus beiden Strings" funktionieren kann!

Und wie mihe7 angedeutet hat, ist die Aussage zu Anagramm noch nicht vollständig (oder Du meinst das Richtige, aber die Aussage war noch missverständlich).

 

[kneitzel]

ja sie müssen natürlich auch die gleiche Anzahl an Buchstaben + die gleiche länge

"aaab" und "bbbba" haben die gleiche Länge und die gleiche Anzahl an Buchstaben ... aber um das abzukürzen:
Anagramm bezeichnet eine Buchstabenfolge, die aus einer anderen Buchstabenfolge allein durch Umstellung (Permutation) der Buchstaben gebildet ist.
Also jeder Buchstabe muss in genau der gleichen Anzahl in beiden Zeichenketten vorkommen.

 

[mihe7]

Oder um es in den Worten Deiner Aufgabe zu schreiben:

Ein Anagramm einer Zeichenkette ist eine Zeichenkette mit exakt gleich vielen, identischen Zeichen in gegebenenfalls anderer Reihenfolge.

Jetzt nimm mal ein Anagram und entferne alle Vorkommen eines Buchstaben aus beiden Strings. Was kannst Du über die Länge aussagen?

 

[kneitzel]

Also zurück zur Überprüfung:

Wie kannst Du mit Stift und Zettel prüfen, ob zwei Zeichenketten ein Anagramm bilden - und dabei nutzt Du das Streichen des ersten Buchstabens in beiden Zeichenketten und die verbliebene Länge der Zeichenketten ...

Also was machst Du mit Stift und Zettel, wenn Du "abcabcabc" und "cabcabcab" gegeben hast?

 

[xImMonti]

Jetzt nimm mal ein Anagram und entferne alle Vorkommen eines Buchstaben aus beiden Strings. Was kannst Du über die Länge aussagen?

Die Länge müsste am ende sein bei beiden.

Also was machst Du mit Stift und Zettel, wenn Du "abcabcabc" und "cabcabcab" gegeben hast?

Ich gucke mir den Ersten Buchstaben an und suche ihn dann in dem Zweiten Wort und streiche ihn und das solange bis es null ist. Richtig?

 

[kneitzel]

Vermutlich nur beim Tippen das "gleich" vergessen:
Ja, wenn ein Buchstabe aus beiden Zeichenketten gestrichen wird, dann müssen beide Zeichenketten danach wieder gleich lang sein.

Aber was bedeutet das im Detail?
Bei meinem Beispiel: Du streichst erst alle a, dann alle b und dann alle c - und danach müssen dann beide Zeichenketten leer sein? Oder reicht das nicht?

 

[xImMonti]

Oder reicht das nicht?

Ich habe es jetzt auf einem Blatt Papier gemacht und wenn ich danach gehen würde, wären beide Ketten leer aber aufgrund der Art wie du die Frage gestellt hast denke ich, dass das ganze einen Twist hat den ich nicht sehe...

 

[xImMonti]

Also im Grunde wollt ihr mich auf den Trichter bringen, das meine Methode jedes char überprüft, dieses dann, falls vorhanden, in beiden Ketten entfernt bis das ganze Null ist. Und natürlich nach jedem Schritt testet ob beide Strings noch die gleiche länge haben? Fühle mich gerade richtig dumm, weil ihr euch so mühe gebt und ich es nicht schnalle lol

 

[abc66]

Lass dir bitte nicht einreden von irgendjemand, dein Ansatz wäre weniger wert... :

public static boolean anagramm(String s1, String s2) {
	s1 = s1.replace(" ", "");
	s2 = s2.replace(" ", "");
	if (s1.length() != s2.length())
		return false;
	for (int i = 0; i < s1.length(); i++) {
		if (s1.replaceAll("[^" + s1.charAt(i) + "]", "").length() != s2.replaceAll("[^" + s1.charAt(i) + "]", "").length())
			return false;
	}
	return true;
}

 

[thecain]

Nicht weniger wert, aber falsch im Bezug auf die Aufgabenstellung...

 

[xImMonti]

Ich verstehe jetzt wie es gemeint ist, aber leider nicht wie ich das Streichen programmieren könnte. Habe auch schon in der Dokumentation für Strings geguckt welche mich aber nur noch mehr verwirrt hat

 

[xImMonti]

public static boolean anagramm( String s1, String s2) {
    String news1 = s1.replaceAll("\s", "").toLowerCase();
    String news2 = s2.replaceAll("\s", "").toLowerCase();
    if (news1.length() != news2.length()) {
    return false;
    }

soweit so gut

 

[kneitzel]

Also im Grunde wollt ihr mich auf den Trichter bringen, das meine Methode jedes char überprüft, dieses dann, falls vorhanden, in beiden Ketten entfernt bis das ganze Null ist. Und natürlich nach jedem Schritt testet ob beide Strings noch die gleiche länge haben? Fühle mich gerade richtig dumm, weil ihr euch so mühe gebt und ich es nicht schnalle lol

Jetzt scheinst Du es doch zu haben. Ich unterstreiche noch einmal zwei Punkte:
a) Nach jedem Entfernen musst du die Länge der Zeichenketten prüfen.
b) am Ende ist die erste Zeichenkette leer (und die zweite auch, so es Anagramme waren)

Das Entfernen hast Du ja schon für Leerzeichen gemacht. Also könntest Du prinzipiell das replaceAll nutzen. Hier ist die Anmerkung wichtig, dass dies nicht für alle Zeichen funktionieren wird, da ein regulärer Ausdruck erwartet wird und ein paar Zeichen haben eine besondere Bedeutung (z.B. der '.' steht für ein beliebiges Zeichen).

Somit können wir nun eine Schleife mit Abbruchbedingungen definieren. Wann gehen wir nicht in die Schleife, die den ersten Buchstaben aus der ersten Zeichenkette nimmt und aus beiden Zeichenketten entfernt? Was muss da gegeben sein?

Und was die Lösung von @abc66 angeht: Die ignorierst Du bitte einfach - er hat die gestellte Aufgabe nicht korrekt gelesen und bietet daher eine Lösung an, die eben auch nicht den Vorgaben entspricht. (Davon abgesehen ist es schlicht kontraproduktiv für Dein Verständnis, denn Du bist dicht dran es selbst gelöst zu haben. Es hat schon einen Grund, warum wir Dir nicht einfach eine fertige Lösung hinklatschen....)

 

[xImMonti]

warum wir Dir nicht einfach eine fertige Lösung hinklatschen....)

Das wäre ja auch nicht Sinn der Sache. Ich muss ja auch verstehen + anwenden können. Kann euch ja auch nicht in meiner Klausur fragen. Oder vielleicht doch?

public static boolean anagramm( String s1, String s2) {
    s1 = s1.replaceAll(" ", "").toLowerCase();
    s2 = s2.replaceAll(" ", "").toLowerCase();
    
    while( s1.length() == s2.length()) {
        if(charAt(s1) == charAt(s2)) {
            return s1.replaceAll(s2);

wie sieht das soweit aus?

 

[mihe7]

Beschreib mal in Worten jeden Schritt, den Du tun willst:

so lange Länge von s1 und s2 übereinstimmen, wiederhole
    ...

 

[xImMonti]

... finde einen char der in beiden Vorhanden ist
lösche diesen
vergleiche ob s1 == s2
suche gleichen char--> entfernen--> vergleichen until s1 && s2 == 0
so grob oder

 

[mihe7]

... finde einen char der in beiden Vorhanden ist

Das ist nicht der Ansatz, der der Aufgabenstellung entspricht.

 

[xImMonti]

(z.B. der '.' steht für ein beliebiges Zeichen).

kann ich '.' nutzen damit der den ersten char aus s1 nimmt und ihn bei s2 sucht?

 

[mihe7]

Du kannst s1.charAt(0) nutzen, um das erste Zeichen in s1 zu ermitteln.

Nachtrag: das ist aber nicht die Frage, die Frage ist, wie Du vorgehen willst.

 

[xImMonti]

Das ist nicht der Ansatz, der der Aufgabenstellung entspricht.

Dann suche den ersten char aus s1 in s2?

 

[mihe7]

Ja, aber bitte wieder als kompletten Algorithmus.

 

[xImMonti]

public static boolean anagramm( String s1, String s2) {
    s1 = s1.replaceAll(" ", "").toLowerCase();
    s2 = s2.replaceAll(" ", "").toLowerCase();
    if( s1.length() == s2.length();) {
    for(int i = 0; i < s1.length; i++) {
        if(s1.charAt(i) == s2.charAt()) {
            return s1.replace(i,"");

wäre das denn jetzt der Richtige weg? Bevor ich mich jetzt hier wieder fest fahre
Nachtrag: Oder muss ich noch eine zweite for schleife anlegen die s2 durchgefht?

 

[mihe7]

wäre das denn jetzt der Richtige weg?

Nein. Jetzt lass endlich den Scheiß-Code weg.

So lange Du keine Lösungsidee in algorithmischer Weise beschreiben kannst, macht es keinen Sinn irgendwas herum zu programmieren. Der Lösungsansatz muss in erster Linie mal so genau sein, dass er nachvollziehbar ist - er muss sich noch nicht 1:1 in Methodenaufrufe übersetzen lassen.

 

[xImMonti]

1. Testen ob s1==s2
2. prüfen ob s1.charAt(0) in s2 vorhanden ist
3. falls true soll s1.charAt(0) aus s2 aus s1 und s2 entfernt werden
4. Wieder Testen ob s1==s2
5. wieder schritt 2 nur mit s1.charAt(1) bis s1,length && s2.length == 0 ist

 

[abc66]

Und was die Lösung von @abc66 angeht: Die ignorierst Du bitte einfach - er hat die gestellte Aufgabe nicht korrekt gelesen und bietet daher eine Lösung an, die eben auch nicht den Vorgaben entspricht. (Davon abgesehen ist es schlicht kontraproduktiv für Dein Verständnis, denn Du bist dicht dran es selbst gelöst zu haben. Es hat schon einen Grund, warum wir Dir nicht einfach eine fertige Lösung hinklatschen...

Oh, ich sehe gerade, mein Ansatz, alle umgekehrten Zeichen zu entfernen, ist in Bezug auf die Aufgabenstellung und allgemein zu kompliziert... Sorry for that.

 

[mihe7]

@xImMonti Bei 1. und 4. ist vermutlich die Länge gemeint und 5. ist nicht ganz richtig, denn Du hast das erste Zeichen aus s1 bereits in 3. entfernt.

 

[mihe7]

Frage zu 3.: sollen/müssen/dürfen alle Vorkommen entfernt werden?

 

[xImMonti]

Ach ich gebe auf. Ich lass mir das nochmal in der Vorlesung erklären ich blicke gar nicht mehr durch

 

[xImMonti]

ollen/müssen/dürfen alle Vorkommen entfernt werden?

nein nur der eine auf den der char zutrifft auch wenn es mehrere davon gibt

 

[mihe7]

nein nur der eine auf den der char zutrifft auch wenn es mehrere davon gibt

OK.

Also:

Wiederhole so lange s1 und s2 gleich lang und nicht leer sind {
    c := erstes Zeichen aus s1
    entferne alle Vorkommen von c aus s1 und s2
}
Gib zurück ob s1 und s2 leer sind.

Einverstanden?