演算法表示式變成

dongyu2013發表於2014-03-21
演算法
給定一個如下格式的字串(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; //結果棧

  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. }

  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/，如需轉載，請註明出處，否則將追究法律責任。

相關文章