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

地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：
输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"
 

提示：
在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

解法
逆转某个单词的方法与 Leetcode 344. 反转字符串 类似
这里主要是要根据空格切分出要逆转的单词

class Solution {
public:
	void reverseStr(string& s, int l, int r) {
		while (l < r) {
			swap(s[l], s[r]);
			l++; r--;
		}
	}

	string reverseWords(string s) {
		int l = 0; int r = 0;
		while (l < s.size() && r < s.size()) {
			//找到单词起始点
			while (l < s.size() && s[l] == ' ') { l++; }
			if (l >= s.size()) break;
			r = l;
			while (r < s.size() && s[r] != ' ') { r++; }
			reverseStr(s, l, r-1);
			l = r + 1;
		}
		return s;
	}
};

可以直接使用stl的逆转函数

class Solution {
public:
 
	string reverseWords(string s) {
		int l = 0; int r = 0;
		while (l < s.size() && r < s.size()) {
			//找到单词起始点
			while (l < s.size() && s[l] == ' ') { l++; }
			if (l >= s.size()) break;
			r = l;
			while (r < s.size() && s[r] != ' ') { r++; }
			reverse(s.begin() + l,s.begin()+r);
			l = r + 1;
		}
		return s;
	}
};