2-8 符号配对

请编写程序检查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

我的答案

提示：
如果最后一个测试用例过不去，可能是 /* 和 */ 的问题.

方法一(运行时处理)

//
// Created by 小邋遢 on 2019/9/19.
//
#include <bits/stdc++.h>

using namespace std;


// /**/ () [] {}
//   1  2  3  4
int main()
{
    int fu = 0;
    char c = ' ';
    char previousc = ' ';
    int isOk = true;
    stack<int> stacks;
    int order;
    
    do
    {
        if (previousc == '/' && c == '*'||previousc == '*' && c == '/')
            previousc = ' ';
        else
            previousc = c;
        scanf("%c", &c);


        if (previousc == '/' && c == '*')
            fu = 1;
        if (c == '(')
            fu = 2;
        if (c == '[')
            fu = 3;
        if (c == '{')
            fu = 4;
        if (previousc == '*' && c == '/')
            fu = -1;
        if (c == ')')
            fu = -2;
        if (c == ']')
            fu = -3;
        if (c == '}')
            fu = -4;


        if (fu > 0)
        {
            stacks.push(fu);
        } else if (fu < 0)
        {
            if (stacks.empty())
            {
                //缺左边
                order = fu;
                isOk = false;
                break;
            } else
            {
                if (stacks.top() + fu == 0)
                {
                    stacks.pop();
                } else
                {
                    //缺右边
                    order = stacks.top();
                    isOk = false;
                    break;
                }
            }
        }
        fu = 0;

    } while (!(c == '.' && previousc == '\n'));


    if (isOk && !stacks.empty())
    {
        order = stacks.top();
        isOk = false;
    }

    if (isOk)
    {
        cout << "YES";
    } else
    {
        cout << "NO\n";
        if (order > 0)
        {
            switch (order)
            {
                case 1:
                    printf("/*-?");
                    break;
                case 2:
                    printf("(-?");
                    break;
                case 3:
                    printf("[-?");
                    break;
                case 4:
                    printf("{-?");
                    break;
            }
        } else
        {
            switch (order)
            {
                case -1:
                    printf("?-*/");
                    break;
                case -2:
                    printf("?-)");
                    break;
                case -3:
                    printf("?-]");
                    break;
                case -4:
                    printf("?-}");
                    break;
            }
        }
    }
    
    return 0;
}

方法二（先存下来在处理）

//
// Created by 小邋遢 on 2019/9/19.
//
#include <bits/stdc++.h>

using namespace std;


// /**/ () [] {}
//   1  2  3  4
int main()
{
    int fu[999] = {0};
    int last = -1;
    char c = ' ';
    char previousc = ' ';
    do
    {
        if (previousc == '/' && c == '*' || previousc == '*' && c == '/')
            previousc = ' ';
        else
            previousc = c;
        scanf("%c", &c);


        if (previousc == '/' && c == '*')
            fu[++last] = 1;
        if (c == '(')
            fu[++last] = 2;
        if (c == '[')
            fu[++last] = 3;
        if (c == '{')
            fu[++last] = 4;
        if (previousc == '*' && c == '/')
            fu[++last] = -1;
        if (c == ')')
            fu[++last] = -2;
        if (c == ']')
            fu[++last] = -3;
        if (c == '}')
            fu[++last] = -4;


    } while (!(c == '.' && previousc == '\n'));


//    打印存下来的符号
//    printf("\n\n");
//    printf("const %d\n", last);
//    for (int i = 0; i <= last; i++)
//    {
//        switch (fu[i])
//        {
//            case 1:
//                printf("/* ");
//                break;
//            case 2:
//                printf("( ");
//                break;
//            case 3:
//                printf("[ ");
//                break;
//            case 4:
//                printf("{ ");
//                break;
//            case -1:
//                printf("*/ ");
//                break;
//            case -2:
//                printf(") ");
//                break;
//            case -3:
//                printf("] ");
//                break;
//            case -4:
//                printf("} ");
//                break;
//        }
//    }
//    printf("\n\n");
//    for (int i = 0; i <= last; i++)
//    {
//        cout << fu[i] << "  ";
//    }
//    printf("\n\n");


    int isOk = true;
    stack<int> stacks;
    int order;
    int i;
    for (i = 0; i <= last; i++)
    {

        if (fu[i] > 0)
        {
            stacks.push(fu[i]);
        } else
        {
            if (stacks.empty())
            {
                //缺左边
                order = fu[i];
                isOk = false;
                break;
            } else
            {
                if (stacks.top() + fu[i] == 0)
                {
                    stacks.pop();
                } else
                {
                    //缺右边
                    order = stacks.top();
                    isOk = false;
                    break;
                }
            }
        }


    }
//    cout<<"\n## "<<stacks.size()<<" ##\n";
    if (isOk && !stacks.empty())
    {
        order = stacks.top();
        isOk = false;
    }


    if (isOk)
    {
        cout << "YES";
    } else
    {
        cout << "NO\n";
        if (order > 0)
        {
            switch (order)
            {
                case 1:
                    printf("/*-?");
                    break;
                case 2:
                    printf("(-?");
                    break;
                case 3:
                    printf("[-?");
                    break;
                case 4:
                    printf("{-?");
                    break;
            }
        } else
        {
            switch (order)
            {
                case -1:
                    printf("?-*/");
                    break;
                case -2:
                    printf("?-)");
                    break;
                case -3:
                    printf("?-]");
                    break;
                case -4:
                    printf("?-}");
                    break;
            }
        }


    }


    return 0;
}