代码随想录第10天|151、反转字符串中的单词

151、反转字符串中的单词

主要思路

先删除字符里多余的空格，思路是删除所有空格之后，在每一个单词之后添加空格，注意要resize新的字符串，再反转整个字符，反转之后再依次把每个单词反转回来，得到结果。

class Solution{
public:
//反转函数1
	void reverse(string& s,int start,int end){
		int left = start;
		int right = end;
		while(right>left){
			swap(s[left],s[right]);
			left++;
			right--;
		}
	}
//反转函数2:去除多余空格
//双指针去除空格
void removeExtraSpaces(string& s){
	int slow = 0;
	for(int fast = 0;fast<s.size();fast++){
		if(s[fast]!=' '){
			if(slow!=0) s[slow] = ' ' slow++;
			while(fast<s.size() && s[fast]!=' '){
				s[slow] = s[fast];
				slow++;
				fast++;
			}
		}
	}
	s.resize(slow);
}

//反转函数3：反转单词
string reverseWords(string s){
	removeExtraSpaces(s);
	reverse(s,0,s.size()-1);
	for(int i=0;i<s.size();i++){
		//如果遇到空格或者等于最后一个再反转单词
		if(i==s.size() || s[i]==' '){
			reverse(s,start,i-1);
			start = i+1;
		}
	}
	return s;
}