标签：i++ pop 相关 思路 ack 用两个栈 输出 清除 bool
给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：
( 必须有相应的右括号 )。) 必须有相应的左括号 ( 。( 必须在对应的右括号之前 )。* 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。示例 1:
输入: "()" 输出: True
示例 2:
输入: "(*)" 输出: True
示例 3:
输入: "(*))" 输出: True
注意:
使用两个栈，一个名为star存放星号，一个名为left存放左括号。
遍历字符串，遇到右括号时，如果star和left都空时，返回false。
如果left不空，left.pop();
如果star不空，star.pop();
当遍历结束之后，再用star中的星号清除left中的左括号。
class Solution { public: bool checkValidString(string s) { stack<int> left,star; for(int i=0;i<s.size();i++){ if(s[i] == ‘(‘){ left.push(i); }else if(s[i] == ‘*‘){ star.push(i); }else{ if(left.empty() && star.empty()){ return false; }else if(!left.empty()){ left.pop(); }else{ star.pop(); } } } while(!left.empty() && !star.empty()){ if(left.top() > star.top()) return false; left.pop(); star.pop(); } return left.empty(); } };
标签：i++ pop 相关 思路 ack 用两个栈 输出 清除 bool
原文地址：https://www.cnblogs.com/yxlsblog/p/10357720.html
