Algorithmus Laufzeitverhalten Knoten im Kopf (Knobelaufgabe)

[stoxx]

Hi Marabu,

das Ergebnis stimmt, denn bei der x[3] Berechnung (seit x000x beginnt die Zählung bei Null, achtung !) wird: b c c a a herangezogen und da kommt "c" zweimal drin vor.
Da kein anderer Buchstabe bis zum Ende dreimal vorkommt, bleibt c der Sieger bis zum Schluß. Das meinte ich ja damit, dass die Häufigkeitszählungen immer neu gemacht werden müssen.

Zitat:

Es ist der Buchstabe mit folgenden Eigenschaften:
1. Derjenige, der von vorn durchgegangen (von x[n-i] bis x[n]) sich über
den größten bereich erstreckt.
Der Bereich für einen Buchstaben ist definiert:
Er beginnt ab dem Index, wo der betreffende
Buchstabe am häufigsten vorkommt.
und endet bei dem Index , wo ein anderer neuer Buchstabe dessen Häufigkeit übertrifft.