计科余定成

用户名：dotcpp0598358

访问量：15777

签　名：

孙蕾，我好喜欢你啊，为了你我要把键盘敲烂!!!

等　　级
排　　名	41
经　　验	13043
参赛次数	1
文章发表	69
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

我是余定成

TA的其他文章

使用编程解决四省联考数学T16（C++）
浏览：67

区间求和（前缀和）
浏览：145

铺地毯（二维差分）(内存超限)
浏览：78

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

优质题解

括弧匹配检验

　　作者: 计科余定成　　　　发表时间：2022-12-07 13:26:36 浏览：149　|　评论：0　

原题链接：括弧匹配检验

解题思路：
（1）初始创立一个空栈。
（2）逐个读入括号。
（3）如果是左括号，那么就压入栈中。
（4）如果是右括号，则先检查栈是否为空，如果栈为空，则表示无左括号与之匹配，匹配失败。如果栈不为空，则进入下一步。
（5）从栈顶取出元素，检测此左括号与读入右括号是否匹配，如果不匹配，则返回匹配失败。如果匹配成功，则回到第二步，直至不满足循环条件。
（6）检测栈是否为空，如果栈为空，则表示匹配完成后还有多余的括号，匹配失败。若栈为空，则返回匹配成功。
参考代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
bool judge(string s) {
	stack<char> stk;
	for (int i = 0; i < s.length(); i++) {
		switch (s[i]) {
			case '(':
				stk.push(s[i]);
				break;
			case '[':
				stk.push(s[i]);
				break;
			case '{':
				stk.push(s[i]);
				break;
			case ')':
				if (stk.empty()) {
					return false;
				}
				if (stk.top() == '(') {
					stk.pop();
				} else {
					return false;
				}
				break;
			case ']':
				if (stk.empty()) {
					return false;
				}
				if (stk.top() == '[') {
					stk.pop();
				} else {
					return false;
				}
				break;
			case '}':
				if (stk.empty()) {
					return false;
				}
				if (stk.top() == '{') {
					stk.pop();
				} else {
					return false;
				}
				break;
		}
	}
	return stk.empty();
}
int main() {
	string s;
	cin >> s;
	if (judge(s)) {
		cout << "OK" << endl;
	} else {
		cout << "Wrong" << endl;
	}
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

计科余定成

TA的其他文章

你可能喜欢

文件的应用举例-应用fprintf函数

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

括弧匹配检验

评论区

精彩推荐

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

wu-淘淘的名单（C++代码）

剪刀石头布（C语言代码）

星期判断机（C语言代码）

计科余定成

TA的其他文章

你可能喜欢

文件的应用举例-应用fprintf函数

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C++代码）论pow函数的应用

括弧匹配检验

评论区

精彩推荐

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

wu-淘淘的名单 （C++代码）

剪刀石头布 （C语言代码）

星期判断机 （C语言代码）

求圆的面积（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

数组输出（C语言代码）

wu-淘淘的名单（C++代码）

剪刀石头布（C语言代码）

星期判断机（C语言代码）