| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1944 人关注过本帖
标题:PTA上的一道括号匹配检测题目,有两个检测点过不去,是有哪些没考虑到的问题 ...
只看楼主 加入收藏
Umbrella_YX
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2020-12-23
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:4 
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
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:5 
程序代码:
#include <cstdio>
#include <stack>
using namespace std;

int main( void )
{
    char str[102];
    stack<char> stk;
    fgets( str, sizeof(str), stdin );

    size_t count = 0;
    for( size_t i=0; str[i]; ++i )
    {
        if( str[i]=='(' || str[i]=='[' || str[i]=='{' )
            stk.push( str[i] );
        else if( str[i] == ')' )
        {
            if( stk.empty() || stk.top()!='(' )
            {
                count = 0;
                break;
            }
            stk.pop();
            ++count;
        }
        else if( str[i] == ']' )
        {
            if( stk.empty() || stk.top()!='[' )
            {
                count = 0;
                break;
            }
            stk.pop();
            ++count;
        }
        else if( str[i] == '}' )
        {
            if( stk.empty() || stk.top()!='{' )
            {
                count = 0;
                break;
            }
            stk.pop();
            ++count;
        }
    }
    if( !stk.empty() )
        count = 0;

    printf( "%zu\n", count );
}
2020-12-23 14:36
Umbrella_YX
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2020-12-23
收藏
得分:0 
回复 2楼 rjsp
嗯,谢谢版主,代码放进pta没问题,但我有点不理解这一部分的思路是什么
图片附件: 游客没有浏览图片的权限,请 登录注册
2020-12-23 15:13
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:5 
如果 栈是空的,或栈顶数据不是'(',那么就是括号不匹配,按题目要求可以退出循环输出0了
2020-12-23 15:37
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.020893 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved