不太好简单描述，请进来看一下，谢谢解答
看到这样一个问题，要求是：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
我的代码如下：
class Solution:
def isValid(self, s: str) -> bool:
simple = {'(':')','[':']','{':'}'}
len_s = len(s)
if s == '' or len_s % 2 == 1:
return False
while s != '':
if simple] == s[-1]:
s = s.replace(s,'')
s = s.replace(s[-1],'')
elif simple] == s:
s = s.replace(s,'')
s = s.replace(s,'')
else:
return False
break
return True
显示的是执行出错，但是自己实在是看不出有什么问题，请大神帮忙看一下问题在哪里。
给出的题解使用栈的思想解决的，也有点不懂，找到自己代码的问题后，我再学一下用栈的思想解决问题。
第一：因为你用 replace 方法，这个是替换整个字符串所有的字符为第二个参数，所以就算 "()))))" 也是返回 True
第二：你 return 写在了 while 循环内
第三：你 if 的情况只包含了两种特殊情况，而像 "([])[]" 这样的括号你就判别不了了
不用栈比较麻烦，就是因为有最后一种情况，找括号太麻烦，而且相比栈时间复杂度高了
Ps: 16 行 return 后就没必要 break 啦！
Twilight6 发表于 2022-5-9 21:20
第一：因为你用 replace 方法，这个是替换整个字符串所有的字符为第二个参数，所以就算 "()))))" 也是返 ...
这么多问题,太菜了....谢谢大神帮助，还有两个问题想追问一下：
1. 既然replace不能用，有没有比较好的替代方法。
2. 根据题目的描述，我觉得括号的形式就是只有两种情况：第一种：相互挨着成对，第二种：相互嵌套成对，你说的最后一种情况应该不算吧 孜然爱爱 发表于 2022-5-9 21:42
这么多问题,太菜了....谢谢大神帮助，还有两个问题想追问一下：
1. 既然replace不能用，有没有比较好的 ...
if 可以用切片代替呗，if ... s = selse if ... s = s
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
"([])[]" 这个括号有什么条件不满足呢？ 我感觉好像都符合题目把... Twilight6 发表于 2022-5-9 21:49
if 可以用切片代替呗，if ... s = selse if ... s = s
谢谢解答，能再问一下老是提示第8行：if simple] == s[-1]:
报错是什么问题吗？我觉得没有问题啊 孜然爱爱 发表于 2022-5-9 22:05
谢谢解答，能再问一下老是提示第8行：if simple] == s[-1]:
报错是什么问题吗？我觉得没有问题啊
噢，我刚才忘记将这个错误了，因为你用的是字典
所以在循环过程中如果遇到 )、]、} 字符时候就可以直接 return false 了
报错是因为你字典中没有以上三个字符的键
页:
[1]