题目描述
要字典序最大的填充方式。
算法
def largestMerge(self, word1: str, word2: str) -> str:
merge = ""
while(word1 and word2):
if (word1 > word2): #Py3可以直接比字符串字典序大小
merge += word1[0] #把大的加上
word1 = word1[1:] #把加的去掉(数组pop out \\\数组头弹出\\即向右平移一位)
else:
merge += word2[0] #同理
word2 = word2[1:]
merge += word1 #记得加上一样的情况
merge += word2
return merge