[leetcode] Reverse Words in a String

#include "iostream"
using namespace std;

class Solution {
public:
void reverseWords(string &s) {

int len=(int)s.length()-1;//显示转换unsigned long to int

string res="";

//从后向前处理
while(len>=0){
while (len>=0&&s[len]==' ') {//过滤空格
len--;
}

if (len<0) {
break;
}

string temp="";
while (len>=0&&s[len]!=' ') {
temp.push_back(s[len]);//尾部加入一个字符
len--;
}

reverse(temp.begin(),temp.end());//字符串反转

if (res!="") {
res+=' ';//添加空格
}

res+=temp;//字符串连接

}
s= res;
}
};

int main(){
string tt="god bless me";
cout <<tt<<endl;
Solution so;
so.reverseWords(tt);
cout << tt<<endl;
return 0;
}