©2020-2024 ioDraw All rights reserved,
Privacy Policy
请编写程序检查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; }
自己试着不要看把代码码出来哦，测试样例可以直接复制，加油小伙汁小改改，为了更美好的未来呢~~~