剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 1：

the sky is blue
blue is sky the

示例 3：

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个　　

---

class Solution {
public:
    string reverseWords(string s) {
        DeleteSpace(s);
        for (int i = 0; i < s.size()/2; i++) {
            swap(s[i], s[s.size() - 1 - i]);
        }
        DeleteSpace(s);
        int i = 0;
        int j = 0;
        while (j < s.size()) {
            while (s[j] != ' '&&j<s.size()) {
                j++;
            }
            int a = j+1;
            while (i < j-1) {
                swap(s[i], s[j-1]);
                i++;
                j--;
            }
            i = j = a;
        }
        i =1;
        int w = s.size() - 1;
        while (i <w) {
            while (s[i] == ' '&&s[i+1] == ' ') {
                s.erase(i, 1);
            }
            i++;
        }
        return s;
    }
    void DeleteSpace(string &s) {
        //删除前面多余的空格
        int i = 0;
        while (s[i] == ' ') {
            i++;
        }
        s.erase(0, i);
    }
};