Pythonですべての文字が辞書式順序で次の文字よりも大きくなるような文字列を見つけます

数nがあるとします。長さn+1の小文字の文字列をチェックして、任意の位置の文字が辞書式順序で次の文字よりも大きくなるようにする必要があります。

したがって、入力が15のような場合、出力はponmlkjihgfedcbaになります。

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

• temp_str：=空白の文字列
• extra：=n mod 26
• 余分な>=1の場合、
  • 26-（追加+1）から25の範囲のiの場合、
    • temp_str：=temp_str + str [i]
  • count：=n / 26（整数除算）
  • 範囲1のiの場合は+1をカウントし、
    • 0〜25の範囲のjについては、
      • temp_str：=temp_str + str [j]
• return temp_str

例

理解を深めるために、次の実装を見てみましょう-

def show_string(n, str):
   temp_str = ""
   extra = n % 26
   if (extra >= 1) :
      for i in range( 26 - (extra + 1), 26):
         temp_str += str[i]
   count = n // 26
   for i in range(1, count + 1) :
      for j in range(26):
         temp_str += str[j]
   return temp_str
n = 15
str = "zyxwvutsrqponmlkjihgfedcba"
print(show_string(n, str))

入力

15

出力

ponmlkjihgfedcba