这个问题怎么写呢，大家讨论一下？谢谢

xuchaokyle

用C语言写一个函数,完成的功能如下:
  清除掉圆括号()里面的字符，但是保留方括号[]里面的字符
  前提条件:输入的字符串中括号成对出现
  例如:
   abc(de[fg]hmw)z
   经过函数后最后的结果是abcfgz

emacsnw

原帖由 xuchaokyle 于 2008-9-4 22:37 发表
用C语言写一个函数,完成的功能如下:
  清除掉圆括号()里面的字符，但是保留方括号[]里面的字符
  前提条件:输入的字符串中括号成对出现
  例如:
   abc(de[fg]hmw)z
   经过函数后最后的结果是abcfgz

要是方括号里又有圆括号，里面的圆括号里又有方括号呢？

xuchaokyle

清除掉圆括号()里面的字符，但是保留方括号[]里面的字符

5毛党党员

abd(a[b(c[d]e)f]gh)

这个结果是什么？

freearth

int main()
{
        char buf[100];
        char *input=buf;
        char stack[100]; //used to record ( or [
        char *sp=stack;

        scanf("%s", buf);
        while(*input != '\0'){
                switch(*input){
                case '(' :
                        *sp++ = '(';
                        break;
                case '[' :
                        *sp++ = '[';
                        break;
                case ')' :
                        --sp;
                        break;
                case ']' :
                        --sp;
                        break;
                default :
                        if(sp == stack || *(sp-1) == '[')
                                printf("%c", *input);
                }
                ++input;
        }
        printf("\n");
        return 0;
}

原帖由 xuchaokyle 于 2008-9-5 14:37 发表
用C语言写一个函数,完成的功能如下:
  清除掉圆括号()里面的字符，但是保留方括号[]里面的字符
  前提条件:输入的字符串中括号成对出现
  例如:
   abc(de[fg]hmw)z
   经过函数后最后的结果是abcfgz

Godbach

呵呵，确实存在一个嵌套的问题啊，需要先搞清楚这个问题怎么解决

Godbach

应该是这样理解，（）里面的东西要删除，[]里面的东西要保留。这两个之间没有先后关系，或者优先
关系

xuchaokyle

应该是这样理解的。大家还有没有其他的解法呢？

5毛党党员

原帖由 freearth 于 2008-9-5 15:17 发表
int main()
{
        char buf[100];
        char *input=buf;
        char stack[100]; //used to record ( or [
        char *sp=stack;

        scanf("%s", buf);
        while(*input != '\ ...

这个不错哦，能解决lz的问题，包括嵌套

xuchaokyle

能不能注释一下呢？谢谢