符号配对（20 分）

谁践踏了优雅 2022-05-09 02:36 268阅读 0赞

请编写程序检查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 <bits/stdc++.h>
    using namespace std;
    #define size 100
    struct Stack
    {
        
        char* base;
        char* top;
        int stacksize;
    };
    
    char t;
    void InitStack(Stack &s){
        
        s.base=(char*)malloc(size*sizeof(char));
        s.top=s.base;
        s.stacksize=size;
    }
    void Push(Stack& s,char e){
        
        *s.top=e;
        *s.top++;
    }
    bool Pop(Stack& s){
        
        if(s.base==s.top)return false;
        --s.top;
        return true;
    }
    char getTop(Stack &s){
        
        if(s.base!=s.top)return *(s.top-1);
    }
    bool StackEmpty(Stack &s){
        
        if(s.base==s.top)return false;
        return true;
    }
    bool deal(Stack& s){
        
        char c[101];
        bool f=true;
        while(cin>>c){
        
            if(c[0]=='.'&&c[1]=='\0')break;
            for(int i=0;c[i]!='\0';i++){
        
                if(c[i]=='/'&&c[i+1]=='*'){
        
                    Push(s,c[i]);
                    Push(s,c[i+1]);
                    i++;
                }
                else if(c[i]=='('||c[i]=='{'||c[i]=='['){
        
                    Push(s,c[i]);
                }
                else if(c[i]=='*'&&c[i+1]=='/'){
        
                    if(StackEmpty(s)&&getTop(s)=='*'){
        
                        Pop(s);
                        if(StackEmpty(s)&&getTop(s)=='/'){
        
                            Pop(s);
                        }
                        else {
        
                            f=false;
                            t=c[i];
                            break;
                        }
                    }
                    else {
        
                        f=false;
                        t=c[i];
                        break;
                    }
                }
                else if(c[i]==')'){
        
                    if(StackEmpty(s)&&getTop(s)=='('){
        
                        Pop(s);
                    }
                    else {
        
                        f=false;
                        t=c[i];
                        break;
                    }
                }
                else if(c[i]=='}'){
        
                    if(StackEmpty(s)&&getTop(s)=='{'){
        
                        Pop(s);
                    }
                    else {
        
                        f=false;
                        t=c[i];
                        break;
                    }
                }
                else if(c[i]==']'){
        
                    if(StackEmpty(s)&&getTop(s)=='['){
        
                        Pop(s);
                    }
                    else {
        
                        f=false;
                        t=c[i];
                        break;
                    }
                }
            }
        }
        if(!StackEmpty(s)&&f)return true;
        else return false;
    }
    int main()
    {
        
        Stack s;
        InitStack(s);
        if(deal(s))cout<<"YES"<<endl;
        else {
        
            cout<<"NO"<<endl;
            if(StackEmpty(s)) {
        
                if(getTop(s)=='(')cout<<'('<<'-'<<'?'<<endl;
                if(getTop(s)=='[')cout<<'['<<'-'<<'?'<<endl;
                if(getTop(s)=='{')cout<<'{'<<'-'<<'?'<<endl;
                if(getTop(s)=='*')cout<<'/'<<'*'<<'-'<<'?'<<endl;
            }
            else {
        
                if(t==')')cout<<'?'<<'-'<<')'<<endl;
                if(t==']')cout<<'?'<<'-'<<']'<<endl;
                if(t=='}')cout<<'?'<<'-'<<'}'<<endl;
                if(t=='*')cout<<'?'<<'-'<<'*'<<'/'<<endl;
            }
        }
    }