C++使用栈解决括号匹配问题

#include<iostream>
#include<stack>
#include<string>

using namespace std;

bool Judge(string str) {  //使用栈判断括号匹配
	stack <char>s;
	for (int i = 0; i < str.length(); i++) {
		switch (str[i]) {
		case '(':
			s.push('(');
			break;
		case '[':
			s.push('[');
			break;
		case '{':
			s.push('{');
			break;

		case ')':
			if (s.top() == '(') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case ']':
			if (s.top() == '[') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case '}':
			if (s.top() == '{') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		}
	}
	if (s.empty()) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	string str;
	cin >> str;
	cout << Judge(str) << endl;
	system("pause");
	return 0;

}

/*
[([][])]{()}
[(){]}
*/

  • 13
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
是一种数据结构,它遵循先进后出的原则。在使用时,我们可以将一些数据压入中并将其保存在顶,然后再将其弹出。 对于括号配对问题,我们可以使用解决。具体方法如下: 1. 遍历字符串中的每个字符。 2. 如果字符是左括号(如“(”、“{”、“[”),则将其压入中。 3. 如果字符是右括号(如“)”、“}”、“]”),则弹出顶元素,并将其与当前字符进行匹配。 4. 如果匹配成功,则继续遍历字符串,否则说明括号不匹配,直接返回 false。 5. 遍历结束后,如果为空,则说明括号全部匹配,返回 true,否则返回 false。 以下是 C++ 实现代码: ```c++ #include <stack> #include <string> bool isValid(std::string s) { std::stack<char> st; for (char c : s) { if (c == '(' || c == '{' || c == '[') { st.push(c); } else if (!st.empty() && ((c == ')' && st.top() == '(') || (c == '}' && st.top() == '{') || (c == ']' && st.top() == '['))) { st.pop(); } else { return false; } } return st.empty(); } ``` 在此代码中,我们首先创建一个 char 类型的 st。然后,我们遍历输入字符串 s 中的每个字符,如果遇到左括号,则将其压入中;如果遇到右括号,则将其与顶元素进行匹配。如果匹配成功,则弹出顶元素,否则返回 false。最后,如果为空,则返回 true,否则返回 false。 希望对你有帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值