力扣之20-有效的括号

注:用标准的C++11完成。

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


构思:

括号匹配借助数据结构栈的特性先进后出来实现。

因此,如果遇到左括号( '(',,'{','[')就需要入栈,

如果当前字符是( ')','}',']')就对栈进行出栈操作,同时进行括号匹配,如果匹配成功则进入下一个字符操作,否则就不是一个有效的字符串,结束程序返回结果 

检查栈的数量是否为0,为0 返回真,否则返回假。

应注意:空字符串是有效字符串!

              为提高效率,可以对字符串长度进行%2判断为0才进入判断,否则返回假,程序判断结束!

你可能感兴趣的:(算法类)