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

Pythonですべての回文サブ文字列の長さが奇数かどうかを確認します

文字列があるとします。その回文サブ文字列の長さが奇数かどうかを確認する必要があります。

したがって、入力がs ="levelopmadam"のような場合、2つのパリンドロームサブストリング"level"と"madam"が両方とも奇数の長さであるため、出力はTrueになります。

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

  • 0からsのサイズの範囲のiについては、
    • temp：=空白の文字列
    • iからsのサイズまでの範囲のjについては、
      • temp：=temp concatenate s [j]
      • 温度のサイズが均一で、温度が回文である場合、
        • Falseを返す
  • Trueを返す

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

例

def is_palindrome(s):
   return s == s[::-1]
def solve(s):
   for i in range(len(s)):
      temp = ""
   for j in range(i, len(s)):
      temp += s[j]
      if len(temp) % 2 == 0 and is_palindrome(temp):
         return False
   return True
s = "levelopmadam"
print(solve(s))

入力

"levelopmadam"

出力

True

  1. ツリー内のすべての値がPythonで同じかどうかをチェックするプログラム

    二分木があるとすると、ツリー内のすべてのノードが同じ値であるかどうかを確認する必要があります。 したがって、入力が次のような場合 その場合、出力はTrueになります これを解決するには、次の手順に従います- 関数solve（）を定義します。これはルートになり、val ルートがnullの場合、 Trueを返す valが定義されていない場合、 val：=ルートの値 ルートの値がvalと同じで、solve（ルートの左側、val）およびsolve（ルートの右側、val）もtrueの場合、trueを返します 理解を深めるために、次の実装を見

  2. 除数の数が偶数か奇数かをチェックするPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 −数値「n」を指定して、除数の総数が偶数または奇数であることを確認します。 このアプローチでは、すべての除数を見つけて、除数の数が偶数または奇数であることを確認します。 実装は以下のとおりです- 例 import math def countDivisors(n) :    count = 0    # calculating all the divisors    root=int(math.sqrt(n))+2 &nbs