[已解决]不太好简单描述，请进来看一下，谢谢解答

孜然爱爱

看到这样一个问题，要求是：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

我的代码如下：

1. class Solution:
   
2.     def isValid(self, s: str) -> bool:
   
3.         simple = {'(':')','[':']','{':'}'}
   
4.         len_s = len(s)
   
5.         if s == '' or len_s % 2 == 1:
   
6.             return False
   
7.         while s != '':   
   
8.             if simple[s[0]] == s[-1]:
   
9.                 s = s.replace(s[0],'')
   
10.                 s = s.replace(s[-1],'')
    
11.             elif simple[s[0]] == s[1]:
    
12.                 s = s.replace(s[0],'')
    
13.                 s = s.replace(s[1],'')
    
14.             else:
    
15.                 return False
    
16.                 break
    
17.             return True

复制代码

显示的是执行出错，但是自己实在是看不出有什么问题，请大神帮忙看一下问题在哪里。
给出的题解使用栈的思想解决的，也有点不懂，找到自己代码的问题后，我再学一下用栈的思想解决问题。

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-9 21:49:39

孜然爱爱 发表于 2022-5-9 21:42
这么多问题,太菜了....谢谢大神帮助，还有两个问题想追问一下：
1. 既然replace不能用，有没有比较好的 ...

if 可以用切片代替呗，if ... s = s[1:-1]  else if ... s = s[2:]

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

"([])[]" 这个括号有什么条件不满足呢？ 我感觉好像都符合题目把...

跳转到最佳答案楼层

Twilight6

第一：因为你用 replace 方法，这个是替换整个字符串所有的字符为第二个参数，所以就算 "()))))" 也是返回 True

第二：你 return 写在了 while 循环内

第三：你 if 的情况只包含了两种特殊情况，而像 "([])[]" 这样的括号你就判别不了了

不用栈比较麻烦，就是因为有最后一种情况，找括号太麻烦，而且相比栈时间复杂度高了

Ps: 16 行 return 后就没必要 break 啦！

孜然爱爱

Twilight6 发表于 2022-5-9 21:20
第一：因为你用 replace 方法，这个是替换整个字符串所有的字符为第二个参数，所以就算 "()))))" 也是返 ...

这么多问题,太菜了....谢谢大神帮助，还有两个问题想追问一下：
1. 既然replace不能用，有没有比较好的替代方法。
2. 根据题目的描述，我觉得括号的形式就是只有两种情况：第一种：相互挨着成对，第二种：相互嵌套成对，你说的最后一种情况应该不算吧

Twilight6

孜然爱爱 发表于 2022-5-9 21:42
这么多问题,太菜了....谢谢大神帮助，还有两个问题想追问一下：
1. 既然replace不能用，有没有比较好的 ...

if 可以用切片代替呗，if ... s = s[1:-1]  else if ... s = s[2:]

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

"([])[]" 这个括号有什么条件不满足呢？ 我感觉好像都符合题目把...

孜然爱爱

Twilight6 发表于 2022-5-9 21:49
if 可以用切片代替呗，if ... s = s[1:-1]  else if ... s = s[2:]

谢谢解答，能再问一下老是提示第8行：if simple[s[0]] == s[-1]:
报错是什么问题吗？我觉得没有问题啊

Twilight6

孜然爱爱 发表于 2022-5-9 22:05
谢谢解答，能再问一下老是提示第8行：if simple[s[0]] == s[-1]:
报错是什么问题吗？我觉得没有问题啊

噢，我刚才忘记将这个错误了，因为你用的是字典

所以在循环过程中如果遇到 )、]、} 字符时候就可以直接 return false 了

报错是因为你字典中没有以上三个字符的键