[编程题]括号配对问题
- 热度指数：7984 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
在一行中输入一个字符串
，长度
，由可见字符组成。
输出描述:
示例1
输入
abcd(])[efg
输出
false
说明
提取括号 `(`、`)`、`[`、`]` 后为 `(])[`，不是合法括号序列。
示例2
输入
a[x(y)z]
输出
true
说明
提取括号后为 `[()]`，是合法括号序列。
精华题解
题目难度：二星 考察点：栈 方法：字符串 1.分析： 这是一个经典的括号匹配问题，只不过需要入栈的元素由一个变成了两个，而且这个题的题意不是很明确，如果包含除了括号之外的字符也是可以的。我们可以采用如下的步骤进行判断： 0. 首先定义一个栈st，栈所包
展开全文
import queue
def main():
st = queue.LifoQueue()
s = input()
n = len(s)
for i in range(n):
if s[i] == '[' or s[i] == '(':
展开全文
def checkOK():
if len(res) == 0 or len(res) % 2 != 0:
return 'false'
if res[0] == '(' and res[-1] == ']':
return 'false'
i
展开全文
import java.util.Scanner;
import java.util.Stack;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args
展开全文
题目链接
括号配对问题
题目描述
给定一个包含多种字符的字符串 s，你需要判断这个字符串中的括号子序列是否是合法的。合法的括号序列定义如下：
空序列是合法的。
如果 A 是合法的，那么 (A) 和 [A] 也是合法的。
如果 A 和 B 都是合法的，那么 AB 也是合法的。
字符串中只考虑 (,
展开全文
class Stack:
def __init__(self) -> None:
self.items = []
def push(self,x):
self.items.append(x)
def pop(self):
展开全文
#include <iostream>
#include <stack>
using namespace std;
int main() {
string str;
stack<char> stk;
cin >> str;
展开全文
完整代码 s = input()
def calc(s):
l = []
for e in s:
if e =='(' or e == '[':
l.append(e)
elif e == ']':
if len(l) > 0:
展开全文
import java.util.Scanner;
import java.util.Stack;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[]
展开全文
解题思路
这是一道经典的括号匹配问题，可以使用栈来解决：
遍历字符串中的每个字符
遇到左括号 ([( 时，将其压入栈中
遇到右括号 )] 时，检查栈顶元素是否与当前右括号匹配
如果栈为空或栈顶元素不匹配，返回false
如果匹配，弹出栈顶元素继续处理
最后检查栈是否为空，为空则表示所有括号都
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-02 14:02:18
-
2022-08-30 19:23:21
-
2022-08-30 16:20:25
-
2022-08-27 19:04:47
-
2022-08-26 10:32:25
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
