注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
- class Solution {
- public:
- void reverseWords(string &s) {
- string res;
- int i=s.size()-1, j;
- while(i>=0){
- while(i>=0&&s[i]==' ') --i;
- j=i;
- if(j<0) break;
- while(j>0&&s[j-1]!=' ') --j;
- res.append(s.substr(j,i-j+1));
- res.push_back(' ');
- i=j-1;
- }
- if(res.size()>0) res.pop_back();
- s=res;
- return;
- }
- };
复制代码 以上是我能写出的最短的版本了,但是感觉还是可以有优化的地方。希望大家多指点 。谢谢
|