平衡的括号（名字怪怪的~）

 

题意：

    You are given a string consisting of parentheses () and []. A string of this type is said to be correct:

(a)

if it is the empty string

(b)

if A and B are correct, AB is correct,

(c)

if A is correct, (A ) and [A ] is correct.

Write a program that takes a sequence of strings of this type and check their correctness. Your program can assume that the maximum string length is 128.

 

Input 

The file contains a positive integer n and a sequence of n strings of parentheses () and [], one string a line.

 

Output 

A sequence of Yes or No on the output file.

 

Sample Input 

 

3
([])
(([()])))
([()[]()])()

 

Sample Output 

Yes
No
Yes


思路：
        一个数组，一个栈。3个if，1个else。
        从数组里面取括号，是左括号就存到栈里去，因为配对的括号要[]()而不是][和)(，
取到右括号，就判断栈里有没有左括号，有则配对成功，pop出这个括号。
      否则将右括号存进去，break，即前面没有可以配对的左括号。输出NO。

源代码：

#include<iostream>
#include<stack>
#include<cstring>  
#include<cstdio>
using namespace std;
int main()
{
    int t;
    cin >> t;
    getchar();
    while (t--)
    {
        char c;
        char s[130];
        stack<char> sta;                          //定义一个栈

        cin.getline(s, 130);                      //输入一堆括号

        int len = strlen(s);

        for (int i = 0; i < 130 && i < len; i++)         //从数组里面开始取括号
        {
            c = s[i];                 
            if (c == ']')                     // 为右括号
            {
                if (sta.empty() || sta.top() != '[')  //判断队列是否为空，或者存不存在与之配对的左括号
                {                                      //为空或者没有与之配对的括号就存进去
                    sta.push(c);                     
                    break;
                }
                else
                {
                    sta.pop();                     //配对成功，则删除队列中的这个括号
                }
            }
            else if (c == ')')
            {
                if (sta.empty() || sta.top() != '(')
                {
                    sta.push(c);
                    break;
                }
                else
                {
                    sta.pop();
                }
            }
            else if (c == '[' || c == '(')     //取出来的为左括号
            {                                  //存进去，等待接下来的右括号配对
                sta.push(c);
            }
            else
            {
                sta.push(c);               //其他字符，直接存进去，break；
                break;
            }
        }
        if (sta.empty())                      //队列为空了，已经配对完了。
        {
            cout << "Yes" << endl;
        }
        else
        {
            cout << "No" << endl;
        }

    }


    return 0;
}

心得：
      栈，“后进先出”。与队列要进行区分。这道题请教了别人，自己开始的思路还是对的，
但是][跟)(这两种案例都会判成成功。还是要考虑一些特殊情况，栈的用法还是要好好学。
脑子不够用呐(=@__@=)~~~~要有耐心耐心。