1355：字符串匹配问题(strs)

最新推荐文章于 2022-10-15 16:59:53 发布

hipoole

最新推荐文章于 2022-10-15 16:59:53 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：信息学奥数一本通

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103544414

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客讨论了1355号问题，即检查字符串中的括号是否正确匹配。题目要求括号按照<>(尖括号), ()(圆括号), [](方括号), {}(花括号) 的顺序从内到外嵌套。对于给定的多个字符串例子，博客给出了判断括号匹配的正确性并展示了相应的输出结果。" 132960141,20038594,Windows上编译CUDA支持的OpenCV与VTK详细教程,"['CUDA编程', '计算机视觉', '图形处理', 'OpenCV', 'VTK', 'Windows开发']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1355：字符串匹配问题(strs)

【题目描述】
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。

【输入】
第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。

【输出】
在输出文件中有n行，每行都是YES或NO。

【输入样例】
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

<}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
【输出样例】
YES
YES
YES
YES
NO

代码

#include <bits/stdc++.h>
using namespace std;

char st[256],top;
bool f(string s){
	top=0;//清空栈 
	for(int i=0;i<s.length();i++){
		switch(s[i]){
			case '{': if(st[top]=='[' || st[top]=='(' || st[top] =='<') return false;
			case '[': if(st[top]=='(' || st[top] =='<') return false;
			case '(': if(st[top] =='<') return false;
			case '<': st[++top]=s[i];break;
			case ')': if(st[top--]!=s[i]-1) return 0;break;
			case '>':			
			case ']':
			case '}': if(st[top--]!=s[i]-2) return 0;break;			
		}
	}
	if(top)  return false; else return  true;	
}
int main(){	
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;		
		f(s)?cout<<"YES"<<endl:cout<<"NO"<<endl;
	}
	return 0;
}