ESFZ – Erlanger SchülerForschungsZentrum für Bayern

Wörter in Pi

Ein Python-Programm, das die ersten Million Stellen in einen Binärcode umwandelt und dann mit einer Art sechsstelligen ASCII-Code in Buchstaben umwandelt. Dann kann man ein beliebiges Wort eingeben, und das Programm sucht mithilfe des KMP-Algorithmus, ob dieses Wort in Pi vorkommt. Wenn ja, dann zeigt er den Index an, wo das Wort anfängt, wenn nicht, wird auf der Konsole „Muster nicht vorhanden“ angezeigt.

Felix Kong