字符串的翻转
151:reverse(a.begin(),a.end());
翻转一个字符串a,翻转位置不计end
s.erase(a.begin()+idx,a.end());
删除最后的剩余不是单词的部分
String::move在string中push_back()是将数据复制一遍放进新的string这样造成了内存的浪费,move可以避免此问题。
第二种方法用队列:
队列简单出队和入队是先进先出,但是push_front()和pop_front()结合使用就是先进后出。
deque<string>q;则每一个front都是一个string整体而不是一个字母。出队时,注意空格的输出。