文字列でプログラミングの質問を見つけるPython

小文字の文字列sがあるとすると、s内の文字のサブシーケンスを次のように選択できるかどうかを確認する必要があります。-1。文字の2つの連続するインデックスの違いは同じです。2。文字は文字列「programmingquestion」を形成します

したがって、入力が「pzrzozgzrzazmzmziznzgzqzuzezsztzizozn」のような場合、出力はTrueになります

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

• p：=pが存在するインデックスの配列
• r：=rが存在するインデックスの配列
• pの各jについて、
  • rのkごとに、
    • k> jの場合、
      • インデックスjからsのサイズまでのsのサブストリングに「programmingquestion」がある場合、k-j文字をスキップして、
        • Trueを返す
• Falseを返す

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

例

class Solution:
   def solve(self, s):
      p = [i for i, c in enumerate(s) if c == "p"]
      r = [i for i, c in enumerate(s) if c == "r"]
      for j in p:
         for k in r:
            if k > j:
               if "programmingquestion" in s[j:len(s):k-j]:
                  return True
      return False
ob = Solution()
s = "pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
print(ob.solve(s))

入力

"pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"

出力

True