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

题目：

算法思想： 遇到空格，把单词反转。需要注意的是用reverse函数的话效率太低，所以自己写出来比较快。

代码：

class Solution {
public:
    string reverseWords(string s) {
        int i = 0;
        int j = 0;
        while(i < s.length())
        {
            int t = i;
            while(j < s.length() && s[j] != ' ')
                j++;
            int k = j-1;
            while(t <= k)
            {
                swap(s[t],s[k]);
                t++;
                k--;
            }
            j++;
            i = j;
        }      
        return s;
    }
};