Luoysc 2021-11-15 14:18 采纳率: 100%
浏览 157
已结题

c++ c括号匹配问题

img

  • 写回答

1条回答 默认 最新

  • 从善若水 5G/6G通信领域优质创作者 2021-11-15 14:29
    关注
    
    int main()
    {                   
        int T=0;
        char str[100];
        scanf("%d",&T);
        char stack[25];
        int stack_top=-1;
        
        for(int i=0;i<T;++i)
        {
            scanf("%s",str);
            for(int j=0;j<strlen(str);++j)
            {
                if(stack_top==-1){
                    stack[++stack_top]=str[j];
                    continue;
                }
                if(stack[stack_top] == '(' && str[j]==')'){
                    --stack_top;
                    continue;
                }
                if(stack[stack_top] == '{' && str[j]=='}'){
                    --stack_top;
                    continue;
                }
                if(stack[stack_top] == '[' && str[j]==']'){
                    --stack_top;
                    continue;
                }
                stack[++stack_top]=str[j];
            }
            if(stack_top >= 0)
                printf("No\n");
            else
                printf("Yes\n");
        }
        
        return 0;    
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月21日
  • 已采纳回答 11月15日
  • 创建了问题 11月15日