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

技术
今日推荐
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:[email protected]
QQ群:766591547
关注微信