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

Pythonで括弧のバランスが取れているかどうかをチェックするプログラム

括弧「（」と「）」で構成される文字列sがあるとします。括弧のバランスが取れているかどうかを確認する必要があります。

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

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

  • num_open：=0
  • sの各文字cについて、
    • cが'）'と同じ場合、
      • num_open <0の場合、
        • num_open：=num_open-1
      • それ以外の場合、
        • Falseを返す
      • それ以外の場合、
        • num_open：=num_open + 1
  • num_openの逆を返す

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

例

class Solution:
   def solve(self, s):
      num_open = 0
      for c in s:
         if c == ')':
            if num_open < 0:
               num_open -= 1
            else:
               return False
            else:
               num_open += 1
      return not num_open
ob = Solution()
print(ob.solve("(()())(())"))

入力

"(()())(())"

出力

False

  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で2部グラフであるかどうかをチェックするプログラム

    無向グラフが1つあるとすると、グラフが2部グラフであるかどうかを確認する必要があります。グラフのすべてのエッジ{u、v}がAに1つのノードuを持ち、Bに別のノードvを持つように、グラフのノードを2つのセットAとBに分割できる場合、グラフは2部グラフであることがわかります。 したがって、入力が次のような場合 次に、出力はTrueになり、[0,4]はセットAにあり、[1,2,3]はセットBにあり、すべてのエッジはAからAまたはBからBではなく、AからBまたはBからAになります。 。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはソースを取ります