本文主要是介绍LeetCode [栈] 20.Valid Parentheses （C++和Python实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
20 Valid Parentheses [难度:简单] [括号匹配]
【题目】
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
Input: "()"
Output: true
Example 2:
Input: "()[]{}"
Output: true
【解题C++】
很经典的一道题啦~不多说，都在注释里。
class Solution {
public:bool isValid(string s) {stack<char> st;for(int i=0;i<s.length();i++){//如果栈为空，直接入栈if(st.empty())st.push(s[i]);//如果栈中有符号，将它和准备入栈的符号进行对比，匹配的话，栈中符号出栈else if((st.top()=='('&&s[i]==')')||(st.top()=='['&&s[i]==']')||(st.top()=='{'&&s[i]=='}'))st.pop();//否则，继续入栈elsest.push(s[i]);}//最后如果栈为空，说明匹配成功return st.empty();}
};【解题Python】
自己开头写了一个巨垃圾的代码，看完官方题解默默删掉重来= = 思路是一样的，但是Python可以写得更灵活一些，看来我应该多熟悉一下Python的语法了。
class Solution:def isValid(self, s: str) -> bool:# 字典大法好！！！注意这里是右边符号:左边符号mapping = {')':'(',']':'[','}':'{'}# 用列表模拟栈stack = []for str in s:# 如果当前字符为右边括号if str in mapping:# 如果栈不为空，弹出栈顶元素并赋值给top，不然赋个无效值top = stack.pop() if stack else '#'# 如果栈顶元素不是匹配的左括号，返回错误if mapping[str] != top:return False# 如果当前字符为左边括号，入栈else:stack.append(str)# 栈为空，返回正确return not stack这篇关于LeetCode [栈] 20.Valid Parentheses （C++和Python实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
