Suponha que você pegue as seqüências de caracteres 'a' e 'z' e liste todas as seqüências entre elas em ordem alfabética: ['a', 'b', 'c' ... 'x', 'y', 'z '] Pegue o ponto médio desta lista e você encontrará 'm'. Então, é como tirar uma média dessas duas strings.

Você pode estendê-lo para cadeias com mais de um caractere, por exemplo, o ponto médio entre 'aa' e 'zz' seria encontrado no meio da lista ['aa', 'ab', 'ac' ... 'zx ',' zy ',' zz '].

Pode haver um método Python em algum lugar que faça isso? Caso contrário, saber o nome do algoritmo ajudaria.

Comecei a criar minha própria rotina que simplesmente passa por ambas as seqüências de caracteres e encontra o ponto médio da primeira letra diferente, que parecia funcionar muito bem porque o ponto médio 'aa' e 'az' era 'sou', mas depois falha em 'gato', ponto intermediário 'doggie', que pensa ser 'c'. Eu tentei pesquisar no Google por "ponto médio da cadeia de pesquisa binária" etc. etc., mas sem saber o nome do que estou tentando fazer aqui, tive pouca sorte.

Eu adicionei minha própria solução como resposta