Zeichen in String vergleichen

[regtan]

Danke Leute es hat das von @X5-599 schon geklappt. Ich probiere es noch die andere Methode um mal zu schauen was passiert.

 

[Xyz1]

@DerWissende
Lass mal bei text das letzte 'e' weg
Und guck was passiert...

Ja,

            if (text.length() < i * (i + 1) / 2 + i + 1) {
                System.out.println("Falsch");
                return;
            }

noch hinzu (direkt nach Anfang der Schleife). Aber irgendwie müsste es doch auch einfacher 'möglich' sein...

Es verwirrt etwas.

 

[Flown]

Also ich würde auch am Anfang überprüfen, ob die Länge auch stimmt.

public static boolean wort(String s) {
  int n = (int) (Math.sqrt(8 * s.length() + 1) - 1) / 2;
  if ((n * n + n) / 2 != s.length()) {
    return false;
  }
  
  for (int i = 0, step = 1; i < s.length(); i += step, step++) {
    char c = s.charAt(i);
    for (int j = 1; j < step; j++) {
      if (c != s.charAt(i + j)) {
        return false;
      }
    }
  }
  return true;
}

 

[Meniskusschaden]

@regtan: Damit das zwischen den verschiedenen Lösungsvorschlägen nicht ganz untergeht: Auch wenn es eleganter geht, ist deine Lösung aus Post #12 im Grunde genommen bereits fertig und ich würde dir dringend empfehlen, die verbliebenen Fehler noch selbst zu beseitigen, auch wenn du jetzt eine andere Lösung hast.
Mir ist in diesem Thread und auch in einigen deiner anderen Threads aufgefallen, dass du meistens nur feststellen kannst, ob das Programm funktioniert oder nicht und dass du Lösungsvorschläge ziemlich unreflektiert einbaust. Du hast offenbar keine richtige Vorstellung, was im einzelnen überhaupt abläuft und wo die Fehlerursache liegen könnte. Wenn ein Programm dann mehrere Fehler enthält (was normal ist), erkennst du es deshalb nicht, wenn du einen Fehler beseitigt hast und dem Ziel einen Schritt näher gekommen bist. In dieser Hinsicht sieht man bei dir kaum Fortschritte. Ich würde deshalb versuchen, Strategien zur Fehlersuche zu entwickeln, etwa durch Schreibtischtests, Ausgabe relevanter Variablen an sinnvollen Stellen und Gebrauch des Debuggers.

 

[Xyz1]

Also ich würde auch am Anfang überprüfen, ob die Länge auch stimmt.

Ich wollte gerade Antworten, dass die Summenformel durch eine 2. Variable zu vermeiden ist, aber du warst schneller...

Ob es übersichtlicher ist... Drei Fragezeichen. : D

 

[Flown]

Ob es übersichtlicher ist... Drei Fragezeichen. : D

Wenn man es übersichtlicher gestalten möchte, sollte man auf jedenfall das Überprüfung auf gleiche Zeichen in eine Methode auslagern, wie auch die Berechnungen der Längen am Anfang.

 

[Xyz1]

Jetzt mal weg vom Verständnis, was vielleicht noch fehlt: Das riecht schon wieder nach einem (richtigen) Benchmark-Test. : D

 

[BuddaKaeks]

Zudem fehlt bei euch noch der Test, ob in aufeinanderfolgenden Parts aucg verschiedene chars sind
Nach Aufgabenstellung wäre ja abbccc korrekt aber zB aaaccc falsch, der Algorithmus würde aber true rauskriegen.
Weil Aufgabenstellung war ja:
Schnapszahl <==> der n-te Buchstabe taucht n Mal hintereinander auf.

Is jetzt noch auslegungssache, ob abbaaa erlaub ist, oder ob baab erlaubt ist, immerhin ist b der (im String) erste Buchstabe und kommt auch beim zweiten Vorkommen nur einmal in Folge vor

 

[X5-599]

Also ich würde mal behaupten, dass "abbaaa" gültig ist.

Andere Frage: Gehe ich recht in der Annahme, dass die meisten anderen Lösungen, die hier gepostet wurden so funktionieren, dass so oft Buchstaben miteinander verglichen werden wie man erwartet? Also zuerst: 1 innerer Schleifendurchgang (um B und B zu vergleichen), dann 2 innere Schleifendurchgänge (um C und C dann C und C zu vergleichen) usw?
Wenn dem so ist, würde allerdings auch ein String "ABBCCCDDDD DDDDD" als "true" angesehen. Der SPACE dient hier nur der Übersichtlichkeit. Es wird ermittelt, dass B zweimal vorkommt, dass C dreimal vorkommt, dass D viermal vorkommt und dann zum Schluss, dass D fünfmal vorkommt. Wenn ich nur die per Iterationsdurchgang erwarteten Anzahl an gleichen Buschstaben vergleiche, gäbe es hier ein positives Ergebnis. (Jeweils zwei, drei, vier und fünf gleiche Buchstaben hintereinander)
Wie gesagt finde ich, dass Buchstaben schon öfters im String vorkommen dürfen. Aber wenn sie direkt hintereinander auftreten ist das meiner Meinung nach falsch. Es sollten dann festgestellt werden: B kommt zweimal vor, C kommt dreimal vor und D kommt neunmal vor. Ergebnis: Kein Schnappsstring.

Ist natürlich nur meine Auffassung. Was meint ihr?

 

[BuddaKaeks]

Ja genau das meinte ich ja in meinem Post.
a aabbb wäre true, abb bbb wäre auch true usw.
Aber nach Aufgabenstellung ist das definitv kein Schnapsstring.
Irgend ne Lösung dafür zu finden ist sicher nicht schwer, aber vllt gibt es ja eine ganz elegante Lösung, die irgendwie alles mehr oder weniger gleichzeitig in einer Schleife ohne viel if und else bewerkstelligt?

 

[X5-599]

Meine Lösung berücksichtigt sowas. Obs nun elegant ist kann jeder für sich selbst entscheiden

 

[Flown]

Ein anderer Lösungsansatz wäre erst die Flanken zu erkennen: D.h. sehen an welchen Stellen im Array: s.charAt(i-1) != s.charAt(i) liegt.
Danach kann man einfach die Schrittweite jeder Flanke zur Vorhergehenden berechenen und prüfen.

public static boolean wort(String s) {
  if (s == null || s.isEmpty()) {
    return false;
  }
  int[] edges = new int[s.length() + 1];
  int length = 0;
  for (int i = 0; i <= s.length(); i++) {
    if (i == 0 || i == s.length() || s.charAt(i) != s.charAt(i - 1)) {
      edges[length++] = i;
    }
  }

  for (int i = 1, step = 1; i < length; i++, step++) { // i == step -> also kann das Eine oder Andere weggelassen werden, aber zwecks Übersichtlichkeit
    int diff = edges[i] - edges[i - 1];
    if (diff != step) {
      return false;
    }
  }
  return true;
}

 

[BuddaKaeks]

Also ich hab noch diese Lösung im Repetoire, sollte eigentlich alle Anforderungen erfüllen:

boolean wort(String text){
        char[] chars = text.toCharArray();
        int i = 0, j = 0;
        for(int k = 1; i < chars.length-1; i++){
            if((chars[i] == chars[i+1])^(i == j ? (j+=++k) < 0 : true)){
                return false;
            }
        }
        return i == j;
    }

 

[Xyz1]

Bitteschön, kann von der Performance glaube ich nicht eingeholt werden:

    public static void main(String[] args) {
        String text = "abbcccddddeeeeeffffff";
        String text2 = text.toUpperCase();
        System.out.println(schnaps(text));
        System.out.println(schnaps(text2));
    }

    static boolean schnaps(String text) {
        try {
            for (int i = 0, j = 1; i < text.length(); i += j, j++) {
                System.out.println(text.substring(i, i + j)); // just an output ....
                char befor = i > 0 ? text.charAt(i - 1) : (char) (text.charAt(i) - 1);
                char after = text.charAt(i);
                if (befor + 1 != after) {
                    return false;
                }
                for (int k = i; k < i + j; k++) {
                    if (text.charAt(k) != after) {
                        return false;
                    }
                }
            }
        } catch (StringIndexOutOfBoundsException sioobe) {
            return false;
        }
        return true;
    }

Auch ich 3 Variablen inzwischen...

 

[BuddaKaeks]

Wie wärs mit Benchmarktests gegeneinander?

 

[BuddaKaeks]

Deins sagt falsch für:
String test = "abbeeecccc";

 

[Xyz1]

Wie wärs mit Benchmarktests gegeneinander?

Von mir aus, gerne. Aber mein Benchmark Framework spinnt im Moment, also ich kann diesen Test nicht "anfertigen".

Und es geht doch auch darum, regtan muss geholfen werden.^^

 

[BuddaKaeks]

Hallo! Ich versuch die Zeichen in eine String zu vergleichen und zu überprüfen ob der String so aussieht (abbcccdddd....).

Ich würde sagen, ihm wurde mehr als genug geholfen

 

[Xyz1]

Deins sagt falsch für:
String test = "abbeeecccc";

Ja, denn:

, bei dem der n-te Buchstabe jeweils auch n mal hintereinander auftritt.

Der 3-te Buchstabe ist c, tritt aber 0-mal auf.

 

[BuddaKaeks]

Der 3-te Buchstabe ist c, tritt aber 0-mal auf.

Das ist jetzt Auslegungssache
Der dritte Buchstabe im Alphabet oder der dritte im String?

 

[Xyz1]

An der Stelle ist die Aufgabenstellung/Definitionem ungenau.

(Edit: Der Editor und das Thema hakt ganz schön, mittlerweile^^)

 

[Xyz1]

Okay, dann Substituiere + 1:

    public static void main(String[] args) {
        String text = "abbcbcddddeeeeeffffff";
        String text2 = text.toUpperCase();
        System.out.println(schnaps(text));
        System.out.println(schnaps(text2));
    }

    static boolean schnaps(String text) {
        try {
            for (int i = 0, j = 1; i < text.length(); i += j, j++) {
                System.out.println(text.substring(i, i + j)); // just an output ....
                char befor = i > 0 ? text.charAt(i - 1) : (char) (text.charAt(i) - 1);
                char after = text.charAt(i);
                if (befor == after) {
                    return false;
                }
                for (int k = i; k < i + j; k++) {
                    if (text.charAt(k) != after) {
                        return false;
                    }
                }
            }
        } catch (StringIndexOutOfBoundsException sioobe) {
            return false;
        }
        return true;
    }

 

[BuddaKaeks]

Ich glaube, wir führen das ganze am besten hier, und nicht im Anfängerfragenforum weiter:
http://www.java-forum.org/thema/schnapsstring.173997/

 

[Xyz1]

Zuvor bleiben aber noch Fragen offen,
1) der n-te Buchstabe des Alphabets oder des Strings,
2) sind Teilstrings auch disjunkte Teilmengen?

 

[BuddaKaeks]

1) der n-te des Alphabets
2) nö

 

[Xyz1]

2) nö

Doch, sind sie. Aber besser an andere Stelle fortführen.