标题:多叉树的括号表示法(字符串)然后层序输出。自己检查了好久也没有看出问题 ...
只看楼主
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:0 
程序代码:
#include <cstdio>

int main( void )
{
    struct tree
    {
        int size;
        char values[27];
    };
    struct tree trees[27] = { 0 };

    for( int c, level=-1; c=getchar(), c!=EOF && c!='\n'; )
    {
        switch( c )
        {
        case '(': ++level; break;
        case ')': --level; break;
        case ' ': break;
        case ',': break;
        default: trees[level].values[ trees[level].size++ ] = c;
        }
    }

    for( size_t level=0; level!=27 && trees[level].size!=0; ++level )
        printf( "%.*s", trees[level].size, trees[level].values );
    putchar( '\n' );

    return 0;
}
2015-11-25 08:37



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




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

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