ITPub博客

首页 > 应用开发 > IT综合 > 算法表达式变成

算法表达式变成

原创 IT综合 作者:dongyu2013 时间:2014-03-21 21:42:24 0 删除 编辑
给定一个如下格式的字符串(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. void format_turn(const char *str)
  5. {
  6.    if(str==NULL||*str==\'\\0\')
  7.    {
  8.       return;
  9.    }
  10.    while(*str!=\'\\0\')
  11.    {
  12.       if(*str>=\'0\'&&*str<=\'9\')
  13.      {
  14.      ch.push(*str); //数字入栈
  15.      }
  16.      else if(*str==\'(\')
  17.      {
  18.      opr.push(*str); //左符号入栈
  19.      }
  20.      else if(*str==\')\') //右符号匹配
  21.      {
  22.          if(!opr.empty()) //不为空,消去左符号
  23.          {
  24.              opr.pop();
  25.          }
  26.          else //为空,失败
  27.          {
  28.              cout<<\"error\"<<endl;
  29.              return;
  30.          }
  31.      }
  32.      ++str;
  33.    }
  34.    if(!opr.empty()) //括号栈还有\"(\",失败
  35.    {
  36.       cout<<\"error\"<<endl;
  37.       return;
  38.    }
  39.    else
  40.    {
  41.       while(!ch.empty()) //成功,入结果栈
  42.      {
  43.          char temp=ch.top();
  44.          result.push(temp);
  45.          ch.pop();
  46.      }
  47.    }
  48.    cout<<\"(\"; //正确,输出结果
  49.    while(!result.empty())
  50.    {
  51.      char temp = result.top();
  52.      cout<<temp;
  53.      result.pop();
  54.      if(result.size()!=0)
  55.      {
  56.      cout<<\",\";
  57.      }
  58.      else
  59.      {
  60.     
  61.      }
  62.    }
  63.    cout<<\")\"<<endl;
  64. }

  65. int main(void)
  66. {
  67.     char *str=\"(1,(2,3),(4,(5,6),7))\";
  68.     format_turn(str);
  69.     return 0;
  70. }

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

请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    208137