描述:
给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。
示例1
输入:
“[”
返回值:
false
示例2
输入:
“[]”
返回值:
true
(题目来自牛客网)
用C++实现如下
class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(string s) {
// write code here
//思路,可以使用一个栈来解决问题,依次遍历s的各个元素
//保证stack不为空,然后判断后面的元素,配上了弹出,没配上接着push进去,最后判断栈是否为空即可
stack<char> c;
for(int i = 0; i<s.length(); i++)
{
//首先push元素进去,保证stack不为空,然后continue结束此次,判断下一个
if(c.empty()) //判断c是否为空;
{
c.push(s[i]);