Überprüfung: Wiederholung von Zeichenketten im String

[Scorpion]

Hallo,

ich muß einen String auf eine Wiederholung von Zeichenketten überprüfen. Das heisst in diesem Fall, eine Zeichenkette, darf nicht direkt nacheinander folgen, also

BB wäre falsch BAB ok
BABAB falsch und BABCAB ok
BANANE falsch, da ANAN vorkommt

habt ihr eine Idee, wie man das machen könnte ?

Vielen Dank