[编程题]括号配对问题
- 热度指数：11819 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
在一行中输入一个字符串
，长度
，由可见字符组成。
输出描述:
；否则输出
。
示例1
输入
abcd(])[efg
输出
false
说明
提取括号 `(`、`)`、`[`、`]` 后为 `(])[`，不是合法括号序列。
示例2
输入
a[x(y)z]
输出
true
说明
提取括号后为 `[()]`，是合法括号序列。
精华题解
题目难度：二星 考察点：栈 方法：字符串 1.分析： 这是一个经典的括号匹配问题，只不过需要入栈的元素由一个变成了两个，而且这个题的题意不是很明确，如果包含除了括号之外的字符也是可以的。我们可以采用如下的步骤进行判断： 0. 首先定义一个栈st，栈所包
展开全文
import java.util.Scanner;
import java.util.Stack;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args
展开全文
#include <iostream>
#include<stack>
using namespace std;
stack<char>a,b,c;
int main() {
string s;
cin >> s;int l=s.len
展开全文
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100000
typedef struct
{
展开全文
维护一个字符栈存放左括号。遍历字符串，左括号压入栈中，遇到右括号弹出栈首字符配对，不是一对直接返回false。最后当栈为空时(没有多余符号)，返回true。
#include <iostream>
#include <stack>
using namespace std;
展开全文
import queue
def main():
st = queue.LifoQueue()
s = input()
n = len(s)
for i in range(n):
if s[i] == '[' or s[i] == '(':
展开全文
S=list(input())
Stack=[]
flag=True
def match(left:str,right:str) ->bool:
all_lefts="(["
all_rights=")]"
return all_
展开全文
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
展开全文
s = input()
def getresult(s):
stack = []
for c in s:
if c=='(' or c=='[' or c=='{':#正括号入栈
stack.append(c)
elif c=
展开全文
s=input()
l=[0,0,0]
su=0
flag=0
for ch in s:
if ch=='[':
l.append(1)
elif ch==']':
if(l[-1]!=1):
flag=1
展开全文
问题信息
通过挑战的用户
查看代码-
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号
