| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1967 人关注过本帖
标题: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
快速回复:PTA上的一道括号匹配检测题目,有两个检测点过不去,是有哪些没考虑到 ...
数据加载中...
 
   



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

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