以字典顺序查找字符串，该字符串在Python中给定的两个字符串之间
假设我们有两个字符串S和T，我们必须检查相同长度的字符串是否在字典上大于S且小于T。如果没有这样的字符串，则必须返回-1。我们必须谨记，只要存在i，S=S1S2…Sn在字典上就小于T=T1T2…Tn，因此S1=T1，S2=T2，...Si–1=Ti–1，Si<钛
因此，如果输入类似于S=“bbb”和T=“ddd”，则输出将为“bbc”
为了解决这个问题，我们将遵循以下步骤-
n：=字符串大小
对于范围在n-1到0的i，减1，
k：=（string[i]）的ASCII
string[i]：=ASCII中的字符（k+1）
加入字符串字符并返回
如果string[i]与“z”不同，则
字符串[i]：='a'
示例
让我们看下面的实现以更好地理解-
def find_next(string):
n = len(string)
for i in range(n - 1, -1, -1):
if string[i] != 'z':
k = ord(string[i])
string[i] = chr(k + 1)
return ''.join(string)
string[i] = 'a'
S = "bbb"
T = "ddd"
S = list(S)
res = find_next(S)
if res != T:
print(res)
else:
print(-1)输入值
"bbb", "ddd"
输出结果
bbc