Für diese Frage ist ein "Paar" in einer Zeichenkette definiert als eine Situation, in der zwei Instanzen eines Zeichens durch ein anderes Zeichen getrennt sind. In "AxA" bilden die A's also ein Paar. Paare können sich überschneiden, so dass "AxAxA" drei Paare enthält: zwei für A und eines für x.
Weitere Beispiele:
countPairs("axa") 1
countPairs("axax") 2
countPairs("axbx") 1
Ich wurde gestern in einem Vorstellungsgespräch gefragt, wie man die Anzahl der Paare in einer gegebenen Zeichenkette berechnet, und ich bin mir nicht sicher, wie man das macht.
