[ACM]括号配对问题

Description

现在有一种只包括左右小括号（“（”和“）”）和空格（” “）的字符串序列，请你判断括号是否匹配，如果匹配就输出Yes，不匹配输出No。

Input

输入数据第一行输入一个T（0≤T≤100），表示测试数据的组数。

接下来有T行测试数据，每行有一个符合题意的字符串，字符串长度不超过500。

Output

每组测试数据，先输出一个”Case %d：“，%d表示第几组测试数据。接着，如果字符串括号匹配，输出Yes，否则，输出No。具体输出格式参考下面输出样例。

Sample Input

2
( ())
)(

Sample Output

Case 1:Yes
Case 2:No

解题思路：

一开始以为只要输入的‘（’的个数和‘）’的个数相等即可，后来发现不对，因为 ( ( ) ) )( ( ），个数相等，但不能匹配，后来想到了极其关键的一条，输入的过程中，）的个数必须保证比（的个数小，否则绝对无法匹配。

代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int T;
    cin>>T;
    int i;
    string a;
    for(i=-1;i<T;i++)
    {
        getline(cin,a);
        if(i>=0)//判断，屏蔽掉第一次
        {
        int b=0,c=0;
        for(int j=0;j<a.length();j++)
        {
            if(a[j]=='(')
               b++;
            if(a[j]==')')
                c++;
            if(c>b)//特别关键的一步，当时就是这一步没想到提交了4次，全部WA，只要）的个数比（的个数多，一定不匹配
           {
           cout<<"Case "<<i+1<<":No"<<endl;
            break;
           }
        }
        if(c>b)
        continue;
        if(b==c)
        {cout<<"Case "<<i+1<<":Yes"<<endl;
        }
        else
        cout<<"Case "<<i+1<<":No"<<endl;
        }
    }
    return 0;
}

运行截图：

转载于:https://www.cnblogs.com/sr1993/p/3697852.html