标签：代码 blog tar char put parent string lan leetcode
Given a string containing just the characters‘(‘,‘)‘,‘{‘,‘}‘,‘[‘and‘]‘, determine if the input string is valid.
The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.
题意：给定字符串判断是否为合法的括号对
思路：利用栈结构，遇到左括号（（、[、{）都压入栈中，遇到右括号了，若栈为空，则肯定不合法；若栈不为空，则看其是否和栈顶字符向匹配。这里以最后栈是否为空来判断整个字符串是否合法，不然类似于((( [ ] ))，就会合法的了。代码如下：
1 class Solution { 2 public: 3 bool isValid(string s) 4 { 5 if(s.empty()) return true; 6 stack<char> stk; 7 for(int i=0;i<s.size();++i) 8 { 9 if(s[i]==‘(‘||s[i]==‘[‘||s[i]==‘{‘) 10 stk.push(s[i]); 11 else 12 { 13 if( stk.empty()) 14 return false; 15 char temp=stk.top(); 16 stk.pop(); 17 if((temp==‘(‘&&s[i] !=‘)‘)||(temp==‘[‘&&s[i] !=‘]‘)||(temp==‘{‘&&s[i] !=‘}‘)) 18 return false; 19 } 20 21 } 22 return stk.empty(); 23 } 24 };
括号的题还有generate parentheses
[Leetcode] valid parentheses 有效括号对
标签：代码 blog tar char put parent string lan leetcode
原文地址：http://www.cnblogs.com/love-yh/p/7189871.html
