文字列をチェックするプログラムに、Pythonで連続して降順の文字列が含まれているかどうか

いくつかの数字を含む文字列sがあるとすると、連続して降順の整数が含まれているかどうかを確認する必要があります。

したがって、入力がs ="99989796"の場合、この文字列は[99,98,97,96]

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

• 関数helper（）を定義します。これにはpos、prev_num

  が必要です

• posがnと同じ場合、

  • Trueを返す

• num_digits：=prev_numの桁数

• num_digits-1からnum_digitsの範囲のiの場合、実行

  • s[インデックス位置から位置+i-1へ]およびs[インデックス位置から位置+i-1へ]の数値形式がprev_num-1と同じである場合、

    • helper（pos + i、prev_num-1）の場合、

    • Trueを返す

  • Falseを返す

  • メインの方法から、次のようにします-

  • n：=sのサイズ

  • 1からn/2の商までの範囲のiについては、次のようにします

    • num：=s[インデックス0からi-1まで]の数値形式

    • helper（i、num）がtrueの場合、

    • Trueを返す

  • Falseを返す

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

例

class Solution:
def solve(self, s):
   n = len(s)
   def helper(pos, prev_num):
   if pos == n:
      return True
   num_digits = len(str(prev_num))
   for i in range(num_digits - 1, num_digits + 1):
      if s[pos:pos+i] and int(s[pos:pos+i]) == prev_num - 1:
         if helper(pos + i, prev_num - 1):
            return True
      return False
   for i in range(1, n//2 + 1):
      num = int(s[:i])
   if helper(i, num):
      return True
   return False
ob = Solution()
s = "99989796"
print(ob.solve(s))

入力

"99989796"

出力

True