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

Pythonですべての回文部分文字列の長さが奇数かどうかを確認するプログラム

文字列sがあるとすると、そのすべての回文部分文字列の長さが奇数かどうかを確認する必要があります。

したがって、入力がs ="level"のような場合、出力はTrueになります

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

  • 1からsのサイズの範囲のiについては、
    • s[i]がs[i-1]と同じ場合、
      • Falseを返す
  • Trueを返す

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

例

class Solution:
   def solve(self, s):
      for i in range(1, len(s)):
         if s[i] == s[i - 1]:
            return False
      return True
ob = Solution()
s = "level" print(ob.solve(s))

入力

"level"

出力

True

  1. Pythonで葉のシーケンスが2つの葉と同じであるかどうかを確認するプログラム

    2つの二分木があるとします。両方の木の左から右への葉の順序が同じであるかどうかを確認する必要があります。 したがって、入力が次のような場合 両方のツリーのシーケンスが[2、6]であるため、出力はTrueになります。 これを解決するには、次の手順に従います。 c：=新しいリスト 関数inorder（）を定義します。これが定着し、c cがnullの場合、 c：=新しいリスト rootがnullでない場合、 順序（ルートの左側、c） ルートの左側がnullで、ルートの右側がnullの場合、 cの最後にrootの値を挿入 順序（ルートの権利、c） return c

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

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