20. Valid Parentheses（251019)

20.ValidParentheses_251019.md

@@ -0,0 +1,98 @@
+# 1st
+(1回目の誤答)
+```python
+class Solution(object):
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        brackets = {'(': ')', '{': '}', '[' : ']'}
+        close_brackets = {')','}',']'}
+        correct_s = {}
+        for i in range(len(s)):
+            # 開かっこかどうか
+            if s[i] in brackets:
+                correct_s[i] = s[i]
+
+            # 閉じ括弧では何もしない
+        # open_orderに開き括弧の種類と配置順が入っている
+        {0:(,2:[)}
+        for i in range(len(s)):
+            if i in correct_s:
+                # 開括弧の次→閉じ括弧or開括弧の次に開括弧があれば最後の開き括弧の次が閉じ括弧で閉じ括弧は最後の開き括弧に対応する。
+                #　考慮する条件が多すぎるのでもっとシンプルな対応を確認する数え方がないか
+
+                # correct_sとsを比較する。
+
+        [()]
+        0 1 2
+
+
+```
+
+・後方の開かっこから順に、その開きかっこに対応する閉じ括弧が入っていればOK→スタックの問題
+・正直、close_to_openにする理由がよくわからなかった。過去のレビューを見てもopen_to_closeが推奨されているので、こちらで回答する。
+・open_to_closeの答えはまだ見ていない。
+
+
+(2回目で正答、leetcodeではOK、AIではNG)
+```python
+class Solution(object):
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        open_brackets_stack = []
+        open_to_close = {'(': ')', '{': '}', '[' : ']'}
+        correct_s = ''
+        for char in s:
+            if char in open_to_close:
+                open_brackets_stack.append(char)
+                correct_s = correct_s + char
+            else:
+                correct_s = correct_s + open_to_close[open_brackets_stack.pop()] if open_brackets_stack else "#" 
+        return s == correct_s and len(open_brackets_stack) == 0
+
+```
+
+・上記回答はAIレビューでNG箇所があったため検討
+・NGの内容は以下の通り。
+```python
+# Pythonの三項演算子は「value_if_true if condition else value_if_false」で評価されるため、現在のコードは以下のように動作します：
+
+# 現在のコード (問題あり)
+correct_s = correct_s + open_to_close[open_brackets_stack.pop()] if open_brackets_stack else "#"
+# 解析結果:
+correct_s = (correct_s + open_to_close[open_brackets_stack.pop()]) if open_brackets_stack else "#"
+# スタックが空の場合: correct_s = "#" (置き換え、追記ではない)
+# 最終的にはs == correct_sの比較で正しい結果が得られていますが、これは偶然に頼っています。意図をより明確にするため、括弧で優先度を明示することをお勧めします：
+```
+
+(2回目の回答の修正)
+```python
+class Solution(object):
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        open_brackets_stack = []
+        open_to_close = {'(': ')', '{': '}', '[' : ']'}
+        correct_s = ''
+        for char in s:
+            if char in open_to_close:
+                open_brackets_stack.append(char)
+                correct_s = correct_s + char
+            else:
+                correct_s = correct_s + (open_to_close[open_brackets_stack.pop()] if open_brackets_stack else "#" )
+        return s == correct_s and len(open_brackets_stack) == 0
+```
+
+
+他の方の回答を見る
+- https://github.com/h1rosaka/arai60/pull/8/files
+・リンクのプッシュダウンオートマトンが気になるので後で見る。
+
+