注:用标准的C++11完成。
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
构思:
括号匹配借助数据结构栈的特性先进后出来实现。
因此,如果遇到左括号( '(',,'{','[')就需要入栈,
如果当前字符是( ')','}',']')就对栈进行出栈操作,同时进行括号匹配,如果匹配成功则进入下一个字符操作,否则就不是一个有效的字符串,结束程序返回结果
检查栈的数量是否为0,为0 返回真,否则返回假。
应注意:空字符串是有效字符串!
为提高效率,可以对字符串长度进行%2判断为0才进入判断,否则返回假,程序判断结束!