Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで文字列がa^n b^nパターンに従っているかどうかを確認します

文字列があるとします。文字列がパターンa^nb^nに従っているかどうかを確認する必要があります。これは実際にはn=3の場合の文字列であり、文字列は「aaabbb」になります。

したがって、入力がs ="aaaaabbbbb"のようである場合、これはa ^ 5b ^ 5に従うため、出力はTrueになります。

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

  • size：=sのサイズ
  • 0からサイズ-1の範囲のiの場合、実行
    • s[i]が'a'と同じでない場合、
      • ループから抜け出す
  • i * 2がサイズと同じでない場合、
    • Falseを返す
  • iからサイズ-1までの範囲のjについては、
    • s[j]が'b'と同じでない場合、
      • Falseを返す
  • Trueを返す

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

例

def solve(s):
   size = len(s)
   for i in range(size):
      if s[i] != 'a':
         break
   if i * 2 != size:
      return False
   for j in range(i, size):
      if s[j] != 'b':
         return False
   return True
s = "aaaaabbbbb"
print(solve(s))

入力

"aaaaabbbbb"

出力

True

  1. 指定された文字列がキーワードであるかどうかを確認するPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数値が与えられているので、その数値が2の累乗であるかどうかを確認する必要があります。 キーワードは、特定の用途で任意の言語によって予約されている特別な単語であり、識別子として使用することはできません。 指定された文字列がキーワードであるかどうかを確認するために、以下で説明するようにキーワードモジュールを使用しました。 例 # keyword module import keyword # Function def isKeyword(word) :    # list of all

  2. 文字列が空かどうかをチェックするPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 文字列を入力したら、文字列が空かどうかを確認する必要があります。 Python文字列は本質的に不変であるため、操作を実行するときは、文字列を処理するときに注意が必要です。 ここでは、上記の問題ステートメントを解決するための2つのアプローチについて説明します- len（）メソッドを使用します。 等式演算子を使用します。 アプローチ1：len（）メソッドを使用する 例 test_str1 = "" test_str2 = "@@@" if(l