字符串匹配问题

最新推荐文章于 2023-11-20 22:25:41 发布

u011123263

最新推荐文章于 2023-11-20 22:25:41 发布

阅读量995

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签：模拟

本文链接：https://blog.youkuaiyun.com/u011123263/article/details/13279127

模拟专栏收录该内容

15 篇文章

订阅专栏

本文概述了AI音视频处理领域的关键技术，包括视频分割、语义识别、自动驾驶、AR、SLAM等，并探讨了其在实际应用中的作用。

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

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

Input

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

Output

对于输入的n行，输出YES或者NO。

Sample Input

5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

Sample Output

YES
YES
YES
YES
NO

// 标程：

#include<stdio.h>
#include<string.h>


char s[300],a[300];
int main()
{
    //freopen("a.txt","r",stdin);
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",s);
        int i,len=strlen(s),j=0;
        memset(a,0,sizeof(a));
        for(i=0;i<len;i++)
        {
            if(s[i]=='<')     a[j++]=s[i];
            if(s[i]=='>' && a[j-1]!='<') { j++; break; }
            if(s[i]=='>' && a[j-1]=='<')  j--;


            if(s[i]=='(')
            {
                if(j==0 || (a[j-1]!='<' && j>0)) a[j++]=s[i];
                if(j>0 && a[j-1]=='<') { j=1; break; }
            }
            if(s[i]==')' && a[j-1]!='(') { j=1; break; }
            if(s[i]==')' && a[j-1]=='(') j--;


            if(s[i]=='[')
            {
                if(j==0 || (a[j-1]!='<' && j>0 && a[j-1]!='(')) a[j++]=s[i];
                if(j>0 && (a[j-1]=='<'|| a[j-1]=='(')) { j=1; break; }
            }
            if(s[i]==']' && a[j-1]!='[') { j++; break; }
            if(s[i]==']' && a[j-1]=='[') j--;


            if(s[i]=='{')
            {
                if(j==0 || (a[j-1]!='<' && j>0 && a[j-1]!='(' && a[j-1]!='[')) a[j++]=s[i];
                if(j>0 && (a[j-1]=='<' || a[j-1]=='(' || a[j-1]=='[')) { j=1; break; }
            }
            if(s[i]=='}' && a[j-1]!='{') { j++; break; }
            if(s[i]=='}' && a[j-1]=='{')  j--;
        }
        if(j<1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}