字符串问题

只看该作者 · 2013-11-29 14:17

输入一个字符串例： 5*(12-3)+3;
如何将字符串中数字与符号相分离，使得对该字符串读取每次得到一个数或一个符号
第一次数字：5
第二次符号：*
第三次符号：（
第四次数字：12
....

1万 · 2013-11-29 14:29

愿意使用算法的话我建议写一个栈。全部入栈后，奇数次和偶数次pop的分别是数字和符号，或者相反。
当然也可以使用vector，原理基本相同。

只看该作者 · 2013-11-29 14:40

先建栈，然后把元素全部压进去，然后开始逐一读取，建议数组缓冲区，如果是字符，输出，如果是数字，进入数组缓冲区，如果下一个还是数字，继续放进去（当然要按照先后秩序），如果下一个是字符，则将数组里面的数字取出来，输出，然后将字符继续输出。依次类推。。。。

只看该作者 · 2013-11-29 14:50

从输入流提取token先