字符串括号匹配

题目描述
​ 给出一个字符串,判断其中的左右圆括号是否匹配。

​ 注:只需判断左右圆括号 ′(′ 和 ′)′。

输入
​ 一行一个字符串,以字符@为结尾。

输出
​ 若匹配,输出 YES,若不匹配,则输出 NO。

样例输入
a(cc())bbb()@
样例输出
YES
样例输入2
a(cc()bbb()@
样例输出2
NO
数据规模与约定
​ 时间限制:1 s

​ 内存限制:256 M

​ 100% 的数据保证 字符串长度小于 300

#include<iostream>
#include<stack>
using namespace std;

int main() {
	stack<char> sta;
	char num[305];
	cin >> num;
	for (int i = 0; num[i] != '@'; i++) {
		if (num[i] == '(') {
			sta.push('(');
		}
		if(num[i] == ')') {
			if (sta.empty()) {
				cout << "NO" << endl;
				return 0;
			}
			else {
				sta.pop();
			}
		}
	}
	if (sta.empty()) {
		cout << "YES" << endl;
	}
	else {
		cout << "NO" << endl;
	}
	return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 这道题目需要我们利用栈来判断字符串中的括号是否匹配。具体的做法是,遍历字符串中的每一个字符,如果是左括号,则将其压入栈中;如果是右括号,则弹出栈顶元素,判断是否与当前右括号匹配。如果匹配,则继续遍历;如果不匹配,则说明字符串中的括号匹配,直接返回false。最后,如果栈为空,则说明字符串中的括号全部匹配,返回true;否则,说明还有左括号没有匹配,返回false。 ### 回答2: 在本题中,我们需要使用栈来判断一个给定的字符串中所有的括号是否匹配。当我们从左至右遍历这个字符串时,每遇到一个左括号,就将其压入栈中。当遇到一个右括号时,我们需要检查栈顶的元素是不是与这个右括号匹配。如果是,则将栈顶元素弹出;如果不是,则说明这个字符串中的括号匹配,直接返回 false。如果在遍历字符串过程中,我们已经检查完了所有的字符,而此时栈为空,则说明这个字符串中的所有括号匹配,返回 true。 下面是这个算法的实现过程(使用 Java 语言): ```java public static boolean isValid(String s) { // 定义一个栈 Stack<Character> stack = new Stack<>(); // 遍历字符串中的每个字符 for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); if (ch == '(' || ch == '[' || ch == '{') { // 如果是左括号,则将其压入栈中 stack.push(ch); } else if (ch == ')' && !stack.isEmpty() && stack.peek() == '(') { // 如果是右括号 ')',且栈顶元素为左括号 '(',则将栈顶元素弹出 stack.pop(); } else if (ch == ']' && !stack.isEmpty() && stack.peek() == '[') { // 如果是右括号 ']',且栈顶元素为左括号 '[',则将栈顶元素弹出 stack.pop(); } else if (ch == '}' && !stack.isEmpty() && stack.peek() == '{') { // 如果是右括号 '}',且栈顶元素为左括号 '{',则将栈顶元素弹出 stack.pop(); } else { // 如果以上条件都不满足,则说明字符串中存在不匹配括号,直接返回 false return false; } } // 如果遍历完字符串后栈为空,则说明字符串中所有括号匹配 return stack.isEmpty(); } ``` 使用这个算法,我们可以快速判断一个字符串中的所有括号是否匹配,其时间复杂度为 O(n),其中 n 为字符串长度。 ### 回答3: 字符串括号匹配问题是计算机编程中常见的问题之一,它要求我们在一个字符串中判断其中括号是否匹配。例如“{[()]()}”这个字符串就是一个完全匹配字符串,而“{[(])}”则不是匹配字符串,因为括号之间的匹配不符合规则。 在计算机编程中,处理字符串括号匹配问题时常使用栈这个数据结构。栈是一种先进后出的数据结构,对于括号字符串中的每一个字符,我们可以把它分为两类: 1. 左括号:‘(’,‘[’,‘{’ 2. 右括号:‘)’,‘]’,‘}’ 当遇到一个左括号时,我们可以把它压入栈中,当遇到一个右括号时,我们需要从栈顶取出一个左括号,如果这两个括号匹配,就继续扫描字符串。如果这两个括号匹配,或者扫描完字符串后栈中还有元素,那么字符串就不匹配。 具体的实现过程可以按照以下步骤进行: 1. 创建一个空栈; 2. 扫描字符串中的每一个字符; 3. 如果当前字符是左括号,就将它压入栈中; 4. 如果当前字符是右括号,那么需要从栈顶取出一个左括号,如果两个括号匹配,就继续扫描字符串; 5. 如果当前字符不是括号,就继续扫描字符串; 6. 如果扫描完字符串后,栈为空,那么字符串匹配; 7. 如果栈中还有元素,那么字符串匹配。 需要注意的一点是,对于括号匹配问题,我们还需要考虑嵌套的情况,即一个左括号被多个右括号包围的情况。例如“{{()[]}}”这个字符串就是一个嵌套的匹配字符串。 最后,使用栈来判断字符串括号是否匹配是一种非常常用的方法,对于初学者来说也是一个非常好的实践题目。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yitahutu79

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值