括号配对问题(C语言）

最新推荐文章于 2024-01-28 08:05:09 发布

qiandfeng

最新推荐文章于 2024-01-28 08:05:09 发布

阅读量4.2k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构栈文章标签：栈 C语言括号配对数据结构

本文链接：https://blog.youkuaiyun.com/shuati2000/article/details/97286228

题目描述
现在，有一行括号序列，请你检查这行括号是否配对。

输入
第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符

输出
每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入
3
[(])
(])
([])

样例输出
No
No
Yes

解题思路:
1,将为’[’(91)和’(’(40)入栈;
2,当出现’)’(41)或’]’(93)时,栈顶与之匹配,若能成功匹配,则出栈;
若不能或栈中没有元素,则直接结束,不能匹配.
(以上数字代码对应的ASCII码值）

代码实现:

#include<stdio.h>
#include<string.h>
int main()
{
    char str[10000],arr[10000];
    int n,i,j,len,flag;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        j = 0,flag = 1;
        scanf("%s",str);
        len = strlen(str);
        for(i = 0 ; i < len ; i++)
        {
            if(str[i]=='('||str[i]=='[')        //入栈
                arr[j++] = str[i];
            else
            {
                if(j>=0&&(str[i]-arr[j-1]==1||str[i]-arr[j-1]==