lintcode 53. Reverse Words in a String

image.png

字符串的使用，截取里面的一段，string a = string(b, begin, num)
注意：空格的表示 要用单引号 ' '

class Solution {
public:
    /*
     * @param s: A string
     * @return: A string
     */
    string reverseWords(string &s) {
        // write your code here
        vector words;
        string result = "";
        for(int i = 0; i < s.size();){
            int j = 0;
            if(s[i] == ' '){
                i++;
                continue;
            }
            while(s[i+j]){
                j++;
                if(s[i+j] == ' ') break;
            }
            
            string cur = string(s, i, j);
            
            words.push_back(cur);
            i += ++j;
        }
        for(int i = words.size() - 1; i >= 0; i--){
            result += words[i];
            if(i != 0) result += " ";
        }
        return result;
        
    }
};