平衡的括号问题

平衡的括号 

　　要运用栈的一些知识，STL。

栈的特点是“先进后出”。

 

头文件是<stack>,声明方式："stack<int> s"。

主要操作：

push():把元素压入“栈顶”，又称入栈

pop():从栈顶把元素弹出，出栈

top():取栈顶元素（但不删除）

size（）：测栈长（个数）

empty（）：判断栈是否为空

 

题目大意：

输入一个包含“（）”和“[]”的括号序列，判断是否合法。具体规则如下:

(1)空串合法；（2）如果A和B都合法，则AB合法；（3）如果A合法则（A）和[A]都合法。

题目分析：

先要测出字符串的长度，如果串长==0，是合法的，输出Yes。接着判断第一个字符，如果是]和)，也为no

然后，就是在进行出入栈的操作了。

其实，还可以判断字符长度，如果为奇数也输出no，经过基本的处理，效率会高一些

代码部分：

#include<cstdio> 
#include<string>
#include<iostream>
#include<stack>
using namespace std;
string isOK(string str);

/*
*平衡括号问题，用栈解决
*By hxiaohua 2016-11-03
*/
int main()
{
    string s;
    cin >> s;
    if (s.length() == 0)
        cout << "No\n";
    else if (s[0] == ']' || s[0] == ')')
        cout << "No\n";
    else
        cout << isOK(s)<<endl;
    return 0;
}

string isOK(string str)
{
    stack<char> s0;
    for (int i = 0; i < str.length(); i++)
    {
        if (str[i] == '(' || str[i] == '[')
            s0.push(str[i]);
        else if (str[i] == ']')
        {
            if (s0.top() == '[')
                s0.pop();
        }
        else
        {
            if (s0.top() == '(')
                s0.pop();
        }
    }
    if(s0.empty())
        return "Yes";
    else
        return "No";
}