7-2 符号配对 (20分)

7-2 符号配对 (20分)

请编写程序检查C语言源程序中下列符号是否配对：/与/、(与)、[与]、{与}。

输入格式:

输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。

输出格式:

首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。

输入样例1：

void test()
{
int i, A[10];
for (i=0; i<10; i++) /*/
A[i] = i;
}
.

输出样例1：

NO
/*-?

输入样例2：

void test()
{
int i, A[10];
for (i=0; i<10; i++) /**/
A[i] = i;
}]
.

输出样例2：

NO
?-]

输入样例3：

void test()
{
int i
double A[10];
for (i=0; i<10; i++) /**/
A[i] = 0.1*i;
}
.

输出样例3：

YES

代码：

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<map>
#include<stack>
using namespace std;
int main()
{
    char op[102];
    stack<char> s;
    map<char,int> mp;
    mp['<']=mp['>']=1;
    mp['(']=mp[')']=2;
    mp['[']=mp[']']=3;
    mp['{']=mp['}']=4;
    int t=0;
    memset(op,0,sizeof(op));
    string str;
    while(cin>>str)
    {
        if(str==".")
            break;
        for(int i=0;i<str.length();i++)
        {
            if(str[i]=='('||str[i]==')'||str[i]=='['||str[i]==']'||str[i]=='{'||str[i]=='}')
                op[t++]=str[i];//为了方便先把所有的符号提取出来到新的数组中
            else if(str[i]=='/'&&str[i+1]=='*')
            {
                op[t++]='<';
                i++;
            }
            else if(str[i]=='*'&&str[i+1]=='/')
            {
                op[t++]='>';
                i++;
            }
        }

    }
    op[t]='\0';
    int flag=0;
    for(int i=0;i<t;i++)
    {
        if(op[i]=='('||op[i]=='['||op[i]=='<'||op[i]=='{')
            {
                s.push(op[i]);
                continue;//记得用continue,不然程序进行不动
            }
        if(!s.empty()&&mp[op[i]]==mp[s.top()])//满足符号配对条件
            s.pop();
        else
        {
            if(!s.empty()&&mp[op[i]]!=mp[s.top()])//先从op[i]考虑，分为栈为空，栈不为空两种
            {
                if(s.top()!='<'){
                cout<<"NO"<<endl;
                cout<<s.top()<<"-?"<<endl;
                flag=1;
                break;
                }
                else
                {
                cout<<"NO"<<endl;
                cout<<"/*-?"<<endl;
                flag=1;
                break;
                }
            }
            else if(s.empty())
            {
               if(op[i]!='>')
               {
                cout<<"NO"<<endl;
                cout<<"?-"<<op[i]<<endl;
                flag=1;
                break;
               }
               else
               {
                cout<<"NO"<<endl;
                cout<<"?-*/"<<endl;
                flag=1;
                break;
               }
            }

        }
    }
    while(s.size()>1)//这几步考虑的是[[(([[(){}这类情况，第一个不配对的是[
        s.pop();
    if(!s.empty()&&flag==0)
    {
        if(s.top()!='<')
        {
            cout<<"NO"<<endl;
            cout<<s.top()<<"-?"<<endl;
            flag=1;
        }
        else
        {
            cout<<"NO"<<endl;
            cout<<"/*-?"<<endl;
            flag=1;
        }

    }
    if(flag==0)
        cout<<"YES"<<endl;
}