Pythonで指定された2つの文字列の間にある辞書式順序で文字列を検索します

2つの文字列SとTがあるとすると、辞書式順序でSより大きくTより小さい同じ長さの文字列かどうかを確認する必要があります。そのような文字列がない場合は、-1を返す必要があります。 S =S1S2…Snは、辞書式順序でT =T1T2…Tnよりも小さいと呼ばれることに注意する必要があります。ただし、iが存在する場合、S1 =T1、S2 =T2、…Si – 1 =Ti – 1 Si

したがって、入力がS="bbb"およびT="ddd"の場合、出力は "bbc"

これを解決するには、次の手順に従います-

• n：=文字列のサイズ
• n-1から0の範囲のiの場合、1ずつ減らします。
  • string[i]が'z'と同じでない場合、
    • k：=（string [i]）のASCII
    • string [i]：=ASCIIからの文字（k + 1）
    • 文字列文字を結合して返す
  • string [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