文章目录
有效的括号
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false
示例 4：
输入：s = “([)]”
输出：false
示例 5：
输入：s = “{[]}”
输出：true
提示：
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-parentheses
解题思路
有效的括号类型：
“()[]{}”或者 “{[]}“等可知如果属于有效的括号必定存在”()“或”[]“或”{}”。
对于 “()[]{}”
这一类的只需利用replace函数替换即可
s = s.replace("()","")
s = s.replace("[]","")
s = s.replace("{}","")
最终s=“”
而对于 “{[]}”
这一类的就需要加上循环!
while "()" in s or "[]" in s or "{}" in s:
s = s.replace("()","")
s = s.replace("[]","")
s = s.replace("{}","")
只要是有效的括号最终s等于””.
返回值
return s==""
代码
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
while "()" in s or "[]" in s or "{}" in s:
s = s.replace("()","")
s = s.replace("[]","")
s = s.replace("{}","")
return s == ""
提交结果
java
class Solution {
public boolean isValid(String s) {
int length = s.length()/2;
for(int i=0;i<length;i++){
s = s.replace("()", "");
s = s.replace("{}", "");
s = s.replace("[]", "");
}
return s == "";
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/147407.html
