[leetcode] Reverse Words in a String

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