【LeetCode】557. Reverse Words in a String III

题目：

这个题目和【344】题很类似，算是一个进阶，主要难点在于找到单词分割点“空格”的位置，然后进行反转即可

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

class Solution {
public:
    string reverseWords(string s) {
		int j;
		for(int i = 0; i < s.length(); i++){
			if(s[i] != ' '){
				for(j = i; j < s.length() && s[j] != ' '; j++){};
				reverse(s.begin() + i, s.begin() + j);
				i = j;
			}
		}
		return s;

	}
};

int main(){
	Solution so;
	string s = "hello world";
	string res = so.reverseWords(s);
    cout << res <<endl;
		system ("pause");
		return 0;
}