| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 442 人关注过本帖
标题:初学数据结构,括号匹配的代码,结果一直不能匹配成功?
只看楼主 加入收藏
列车永不停息
Rank: 2
等 级:论坛游民
帖 子:76
专家分:48
注 册:2015-7-31
结帖率:90.91%
收藏
已结贴  问题点数:20 回复次数:2 
初学数据结构,括号匹配的代码,结果一直不能匹配成功?
程序代码:
#include <stdio.h>

struct zhan
{
    char *base;
    char *top;
    int size;
}s;
int main()
{
    int n,i;
    char e,t;
    printf("请输入你要开辟的空间的大小:");
    scanf("%d",&n);
    s.base=(char*)malloc(n*sizeof(char));
    s.top=s.base;
    s.size=n;
    *s.top='#';
    printf("请输入括号:");
    for(i=0;i<n;i++)
    {
        scanf("%c",&e);
        if(e=='['||e=='{'||e=='(')
        {
            *(s.top++)=e;s.top++;
        }
        
        if(e==']'||e=='}'||e==')')
        {
           
            s.top--;
            printf("%c%c",s.top,e);
            if((e=='[')&&(*s.top==']')||(e=='{')&&(*s.top=='}')||(e=='(')&&(*s.top==')'))
            {
                printf("我是换行符!");getchar();
                s.top--;
                if(s.top=='#')
                    break;
            }
            else {printf("括号匹配不成功!");
                return 0;}
        }
    }
        if((*s.top--)=='#')
    {    printf("括号匹配成功!"); 
        return 1;
    }
    else {printf("括号匹配不成功!");
                return 0;}
}

为什么在
printf("%c%c",s.top,e);
的时候,s.top是输出空格呀?
2015-10-21 21:22
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:10 
用栈写

一片落叶掉进了回忆的流年。
2015-10-21 21:47
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:10 
应该是输入一段文字,判断括号是否匹配吧
那函数原型应当是 _Bool ismatch( const char* str );
2015-10-22 10:01
快速回复:初学数据结构,括号匹配的代码,结果一直不能匹配成功?
数据加载中...
 
   



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

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