算法表达式变成

给定一个如下格式的字符串(1,(2,3),(4,(5,6),7))括号内的元素可以是数字，也可以是另一个括号，请实现一个算法消除嵌套的括号，比如把上面的表达式变成：(1,2,3,4,5,6,7)，如果表达式有误请报错。

百度笔试题 网上答案很少 自己写了一个 供大家参考 不对的地方 请赐教

点击(此处)折叠或打开

1. stack<char> opr; //括号栈\"(\"
   
2. stack<char> ch; //数字栈1-9
   
3. stack<char> result; //结果栈
   
4. 
   
5. void format_turn(const char *str)
   
6. {
   
7.    if(str==NULL||*str==\'\\0\')
   
8.    {
   
9.       return;
   
10.    }
    
11.    while(*str!=\'\\0\')
    
12.    {
    
13.       if(*str>=\'0\'&&*str<=\'9\')
    
14.      {
    
15.      ch.push(*str); //数字入栈
    
16.      }
    
17.      else if(*str==\'(\')
    
18.      {
    
19.      opr.push(*str); //左符号入栈
    
20.      }
    
21.      else if(*str==\')\') //右符号匹配
    
22.      {
    
23.          if(!opr.empty()) //不为空,消去左符号
    
24.          {
    
25.              opr.pop();
    
26.          }
    
27.          else //为空，失败
    
28.          {
    
29.              cout<<\"error\"<<endl;
    
30.              return;
    
31.          }
    
32.      }
    
33.      ++str;
    
34.    }
    
35.    if(!opr.empty()) //括号栈还有\"(\",失败
    
36.    {
    
37.       cout<<\"error\"<<endl;
    
38.       return;
    
39.    }
    
40.    else
    
41.    {
    
42.       while(!ch.empty()) //成功,入结果栈
    
43.      {
    
44.          char temp=ch.top();
    
45.          result.push(temp);
    
46.          ch.pop();
    
47.      }
    
48.    }
    
49.    cout<<\"(\"; //正确,输出结果
    
50.    while(!result.empty())
    
51.    {
    
52.      char temp = result.top();
    
53.      cout<<temp;
    
54.      result.pop();
    
55.      if(result.size()!=0)
    
56.      {
    
57.      cout<<\",\";
    
58.      }
    
59.      else
    
60.      {
    
61.     
    
62.      }
    
63.    }
    
64.    cout<<\")\"<<endl;
    
65. }
    
66. 
    
67. int main(void)
    
68. {
    
69.     char *str=\"(1,(2,3),(4,(5,6),7))\";
    
70.     format_turn(str);
    
71.     return 0;
    
72. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1127030/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1127030/