标题:PTA上的一道括号匹配检测题目,有两个检测点过不去,是有哪些没考虑到的问题 ...
取消只看楼主
Umbrella_YX
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2020-12-23
结帖率:100%
已结贴  问题点数:10 回复次数:2 
PTA上的一道括号匹配检测题目,有两个检测点过不去,是有哪些没考虑到的问题吗?(附上题目和代码)


程序代码:
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<cstring>
using namespace std;
int main(){
    char str[110];
    stack<char> stk;
    fgets(str, 110, stdin);
    str[strcspn(str, "\n")] = 0;
    int n = 0;
    int i = 0;
    while(str[i]!='\0'){
        if(str[i]=='(' || str[i]=='[' || str[i]=='{'){                 //遇见左括号进栈     
            stk.push(str[i]);
        }
        else if(str[i]==')' || str[i]==']' || str[i]=='}'){            //遇见右括号匹配 
            if(stk.empty()){                                          //栈为空无法匹配的情况 
                i++;
                continue;
            }
            else{                                                     //栈不为空,左右对应可匹配的情况 
                if(str[i]==')' && stk.top()=='('){
                    stk.pop();
                    n++;
                }
                else if(str[i]==']' && stk.top()=='['){
                    stk.pop();
                    n++;
                }
                else if(str[i]=='}' && stk.top()=='{'){
                    stk.pop();
                    n++;
                }
                else{                                                //栈不为空,左右不对应不可匹配的情况 
                    i++;
                    continue;
                }
                    
            }
        }
        i++;
    }
    printf("%d\n",n);
}
搜索更多相关主题的帖子: 检测 括号 匹配 str || 
2020-12-23 13:24
Umbrella_YX
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2020-12-23
得分:0 
回复 2楼 rjsp
嗯,谢谢版主,代码放进pta没问题,但我有点不理解这一部分的思路是什么
2020-12-23 15:13
Umbrella_YX
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2020-12-23
得分:0 
回复 4楼 rjsp
我一直以为要遍历完,原来出现这种情况就可以直接输出0了,那我连题目的意思都没理解清楚,现在明白了,谢谢
2020-12-23 15:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-504352-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.915385 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved