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

思路:

每一对符号配对成功的前提是其中间的所有符号都配对了,所以就有点类似于栈的思想。所以我的思路就是,遍历所有字符,遇到左符号进栈,遇到右符号配对。配对时有几种可能的情况:

  • 栈为空,栈中没有左符号。说明右符号缺少对应的左符号,输出 “?-右符号”,退出程序。
  • 栈不为空,栈顶符号与右符号配对成功,栈顶符号就出栈。
  • 栈不为空,栈顶符号与右符号配对失败。此时应该是栈顶符号缺少对应的右符号,所以应该输出 “左符号-?。

经验:

  • 在遍历的过程中,将 /* 和 */ 转换成 < 和 > 处理更加方便,所以也要单独拎出来进行判断。
  • scanf 会默认跳过空格和回车的,如果字符串只读取了一个空格,会判断成文件输入结束(EOF)。
  • 只要不是输入纯回车或者只有一个 “.” 就需要继续读取输入。也可以用 gets(str); 来读取字符串,用 if (ch[0] == '.' && ch[1] == '\0') break; 标志结束也是可以的
  • exit 是在调用处强行终止程序。它需要头文件 #include <stdlib.h>,其中 exit(1) 是异常退出,exit(0) 是正常退出。

2022.10.30 修改代码,更加精简。

#include <stdio.h>
#include <stdlib.h>
#define MAX 110

char match[MAX];            // 左符号栈
int top = -1, flag = 0;     // top 表示栈顶

void checkIfMatch(char left, char right)
{   // 该函数检查当前右符号和栈顶符号是否匹配
    if (top == -1)                                  // 栈为空,右符号缺少左符号,打印 “?-右符号”,退出程序。
    {
        if (right == '>') printf("1:NO\n?-*/");     // 右符号是 /* 时要输出 */ 而不是 >
        else printf("2:NO\n?-%c", right);           // 右符号不是 /* 时,正常输出即可
        exit(0);                                    // 退出程序
    }
    else if (match[top] == left) --top;             // 栈不为空且配对成功,栈顶符号出栈
    else                                            // 栈不为空且配对失败
    {
        if (match[top] == '<')
            printf("3:NO\n/*-?");
        else printf("3:NO\n%c-?", match[top]);     // 栈顶符号缺少配对的右符号,打印 “左符号-?
        exit(0);                                   // 退出程序
    }
}

int main()
{
    char str[MAX];
    while (scanf("%s", str) != EOF && str[0] != '.')
    {   // 遍历所有输入字符串的所有字符,将左符号全压入到符号栈中,右符号则进行判断
        for (int i = 0; i < str[i] != '\0'; ++i)
        {
            if (str[i] == '(' || str[i] == '[' || str[i] == '{')
                match[++top] = str[i];                              // 左符号入栈
            else if (str[i] == '/' && str[i + 1] == '*')            // 注释符换成 < 入栈
            {
                match[++top] = '<';
                ++i;
            }
            else if (str[i] == ')') checkIfMatch('(', str[i]);      // 遍历到右符号,进行配对
            else if (str[i] == ']') checkIfMatch('[', str[i]);
            else if (str[i] == '}') checkIfMatch('{', str[i]);
            else if (str[i] == '*' && str[i + 1] == '/')
            {
                checkIfMatch('<', '>');
                ++i;
            }
        }
    }

    if (top == -1) printf("YES");   // 栈不为空,所有配对都完成,输出

    return 0;
}