Предположим, вы берете строки 'a' и 'z' и перечисляете все строки, которые находятся между ними в алфавитном порядке: ['a', 'b', 'c' ... 'x', 'y', 'z «]. Возьмите середину этого списка, и вы найдете 'm'. Так что это похоже на усреднение этих двух строк.

Вы можете расширить его на строки с более чем одним символом, например, средняя точка между 'aa' и 'zz' будет найдена в середине списка ['aa', 'ab', 'ac' ... 'zx ',' zy ',' zz '].

Может быть где-нибудь есть метод Python, который делает это? Если нет, то даже знание названия алгоритма поможет.

Я начал делать свою собственную процедуру, которая просто проходит через обе строки и находит середину первой отличающейся буквы, которая, казалось, прекрасно работала в том, что средняя точка 'aa' и 'az' была 'am', но затем она терпела неудачу на 'cat', средняя точка «собачка», которую он считает «с». Я пробовал поискать в Google «середину строки двоичного поиска» и т. Д., Но, не зная названия того, что я пытаюсь сделать здесь, мне не повезло.

Я добавил свое решение в качестве ответа