符号配对

15 篇文章 0 订阅
8 篇文章 0 订阅

请编写程序检查C语言源程序中下列符号是否配对://、(与)、[与]、{与}。

输入格式:
输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。

输出格式:
首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?。

我的思绪

一开始看到这个题,就知道使用栈——因为之前了解过编译器的一些括号对齐原理。
只不过,这道题目出的太含糊了,好多东西都没有交代清楚,容易使人走弯路,你必须像出题人期待的那个水平和想法去敲代码,否则不会通过的。就像……八股?我这么认为这道题目,太死板而且含糊了。

1 没有明确“第一个”是什么意思。第一个不匹配的括号,啥意思?

我的同学有敲了好几个小时的实在是过不了点,就知道想法肯定和出题人不一样,于是找了一段ac代码,运行一下发现了以下几个案例:
{(】,按照常理来说,应该输出{(人类视角)或者】(计算机视角),但是运行结果是(。
实际上这道题目输出的错误处,不同人会有不同的理解,所以就算有大佬来敲,可能也会摸索很长一段时间。
那么,出题人什么意思呢?
出题人:只要栈不为空,就给我输出弹出的那个括号不匹配。如果栈空了,在按照你碰到的应该弹出一个的括号去输出。
对此,我只想说一句呵呵→_→ 要不是同学来找我讨论,我真的会用计算机视角做这道题目,那今天天亮之前绝对做不出来,更写不出这篇博客。

2 没有说明一些复杂的样例不用考虑。

第一次看到这个题目,我构思出来的测试样例中有这么一组:
printf("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((");
输出什么?应该输出YES吧,没有不配对的。
可如果这样,这道题目就复杂了,应该出现在竞赛题目上面,而不是日常的PTA里。
我靠,这我特么到底是做还是不做?
郁闷了几分钟,才猜着它不考虑这种情况来敲代码。

3 我的代码

//这次本九熬夜给你们写注释!!!
//这次本九熬夜给你们写注释!!!
//这次本九熬夜给你们写注释!!!

我的思路和大部分人一样,用栈实现。
感谢打开了C++,可以直接使用stl了。

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main() {
	string s;
	char b[7];
	b[1] = '('; b[2] = ')'; b[3] = '['; b[4] = ']'; b[5] = '{'; b[6] = '}';//用来存储括号,省掉三分之二的代码量。如果你代码超过100行了,那很有可能是因为用了6个if而不是2个。
	int find = 0;
	bool isasimple = false;
	stack<char> bracket;//特地百度了一下括号的英文单词,就用他做栈名字吧。
	while (1) {
		getline(cin, s);
		if (s==".") goto zoulou;//当结束时,直接“zoulou”(走咯)
		for (int i = 0; i < s.length(); i++) {//*/是两个字符比较特殊,单独讨论
			if (s[i] == '/' && 1 + i < s.length())
				if (s[i + 1] == '*') {
					bracket.push(s[i]);//我们将两个字符以/的形式保存,这样方便
					i++;//因为这时候是两个字符
					continue;
				}
			if (s[i] == '*' && 1 + i < s.length())
				if (s[i + 1] == '/')
				{
					if (bracket.empty()) {
						cout << "NO" << endl << "?-*/" << endl;
						return 0;
					}
					else {
						if (bracket.top() != '/') {
							cout << "NO" << endl << bracket.top() << "-?" << endl;
							return 0;
						}
						else {
							bracket.pop();
							i++;//弹栈是弹一个,但是让栈弹的却是两个字符
							continue;
						}
					}
				}
			isasimple = false;
			for (find = 1; find <= 6; find++) {
				if (b[find] == s[i]) {//找一下是不是剩余的六个字符
					isasimple = true; break;
				}
			}
			if (isasimple) {
				if (find % 2 == 1) {
					bracket.push(s[i]);
					continue;
				}
				else {
					if (bracket.empty()) {
						cout << "NO" << endl << "?-" << b[find] << endl;
						return 0;
					}
					else {
						if (bracket.top() == '/') {
							cout << "NO" << endl <<"/*-?" << endl;
							return 0;
						}
						else if (bracket.top() != b[find - 1]) {
							cout << "NO" << endl << bracket.top() << "-?" << endl;
							return 0;
						}
						else {
							bracket.pop();
							continue;
						}
					}
				}
			}
		}
	}
zoulou:
	if (bracket.empty()) {//走咯之后还没完,如果栈不是空的,也还会出错。
		cout << "YES" << endl;
	}
	else {
		cout << "NO" << endl << bracket.top() << "-?" << endl;
	}
	return 0;
}

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值