Das Problem lässt sich mit einem einzigen Zustand lösen. Der Zustand benötigt für jedes mögliche Symbol der Zeichenkette einen Übergang: