Angenommen, Sie nehmen die Zeichenfolgen 'a' und 'z' und listen alle Zeichenfolgen in alphabetischer Reihenfolge auf: ['a', 'b', 'c' ... 'x', 'y', 'z ']. Nehmen Sie den Mittelpunkt dieser Liste und Sie finden 'm'. Das ist also so, als würde man einen Durchschnitt dieser beiden Saiten nehmen.

Sie können es auf Zeichenfolgen mit mehr als einem Zeichen ausweiten. Der Mittelpunkt zwischen 'aa' und 'zz' befindet sich beispielsweise in der Mitte der Liste ['aa', 'ab', 'ac' ... 'zx ',' zy ',' zz '].

Könnte es irgendwo eine Python-Methode geben, die dies tut? Andernfalls wäre es hilfreich, den Namen des Algorithmus zu kennen.

Ich fing an, meine eigene Routine zu machen, bei der einfach beide Zeichenfolgen durchlaufen werden und der Mittelpunkt des ersten unterschiedlichen Buchstabens gefunden wird, der anscheinend gut funktioniert, wenn 'aa' und 'az' der Mittelpunkt 'am' ist, aber dann versagt er bei 'cat'. "Hündchen" Mittelpunkt, den es denkt, ist "c". Ich habe versucht, nach "binärem Suchzeichenkettenmittelpunkt" usw. zu googeln, aber ohne zu wissen, was ich hier zu tun versuche, hatte ich wenig Glück.

Ich habe meine eigene Lösung als Antwort hinzugefügt