Problem: 557. 反转字符串中的单词 III

Solution题过程

空格,substr,翻转

Code

class Solution {
public:
    string reverseWords(string s) {
        int l = 0;
        string ret;
        for(int i = 0; i < s.size(); i++) {
            if(s[i]== ' ') {
                string tg = s.substr(l, i-l);
                reverse(tg.begin(), tg.end());
                ret += tg;
                ret += ' ';
                l = i + 1;
            }
        }
        if(s.back() != ' ') {
            string tg = s.substr(l);
            reverse(tg.begin(), tg.end());
            ret += tg;
        }
        return ret;
    }
};

更多推荐