用python按平均分排序_python – 按字母/字典顺序排列的两个字符串的平均值

如果您定义字符字母,您只需转换为基数10,执行平均值,然后转换回base-N,其中N是字母表的大小.

alphabet = 'abcdefghijklmnopqrstuvwxyz'

def enbase(x):

n = len(alphabet)

if x < n:

return alphabet[x]

return enbase(x/n) + alphabet[x%n]

def debase(x):

n = len(alphabet)

result = 0

for i, c in enumerate(reversed(x)):

result += alphabet.index(c) * (n**i)

return result

def average(a, b):

a = debase(a)

b = debase(b)

return enbase((a + b) / 2)

print average('a', 'z') #m

print average('aa', 'zz') #mz

print average('cat', 'doggie') #budeel

print average('google', 'microsoft') #gebmbqkil

print average('microsoft', 'google') #gebmbqkil

编辑：根据评论和其他答案,您可能希望通过将字母表的第一个字母附加到较短的单词来处理不同长