678. 有效的括号字符串

678. 有效的括号字符串 - 力扣（LeetCode） (leetcode-cn.com)

建立两个栈，一个用来保存左括号，一个用来保存*，如果遇到右括号，先用左括号匹配，如果左括号栈空了，再用*匹配，如果扫描还没结束，但是左括号和*栈都空了，直接返回false。

扫描结束后，扫描左括号和*栈，如果左括号的索引小于*返回false。

class Solution {
public:
    bool checkValidString(string s) {
        stackleft,start;
        for(int i=0;istart.top()) return false;
            left.pop();
            start.pop();
        }
        return left.empty();
        }
};