翻转字符串里的单词（双指针去重思路+代码实现）

题目

①双指针思路

整体思路：去重+反转

数组填充类问题都可以使用双指针方式！
原理如同：双指针移除元素

去重其实是一种删除操作，

1.双指针去重

fast判断
slow指向待填充位置

额外再使用一个变量：isblock(判断之前是否出现过空格）
连续空格的话只保留一个空格，达到去重效果
遇到非空格，将isblock设置为false，表示空格不再连续

2.多次反转

多次反转达到调整顺序的目的。用法同：多次反转 -> 右旋字符串

②代码实现

class Solution {
public:
    string reverseWords(string& s)
    {
    	 if(s.size()==1)return s;
    	 deleteRepete(s);//删除多余空格
    	 reverseW(s);//反转单词
    	 return s;
    }
    
    //空格去重操作
	void deleteRepete(string& s){
		bool isblock = true;//头部的空格是要删除的（头部空格的话，没有后面也会置为false）
		
		//双指针法去除空格 
		int slow = 0;//待填充的位置 
		int fast = 0;//遍历对比，选择slow填充的形式 
		while(fast<s.size()){//分支语句的代码是可以优化的，但是优化完逻辑不清晰，所以就不优化了！
			if(isblock){//之前空白
				if(s[fast]!=' '){//空白+没有遇到空白 
					isblock=false;//空白不连续了
					s[slow]=s[fast];
					slow++;
					fast++;
				}
				else{//空白+空白//跳过 -> 去重操作 
					fast++;
				}
			}
			
			else{//之前没空白，可以填充，但要标记 
				if(s[fast]==' '){
					isblock=true;
				}
				
				s[slow]=s[fast];
				slow++;
				fast++;
			}
		}
		
		//去除尾部（可用三元运算符优化）
		if(s[slow-1]==' '){
			s = s.substr(0,slow-1);
		}
		else{
			s = s.substr(0,slow);
		}
	}
	
    //反转单词
    void reverseW(string& s){
    	reverse(s.begin(),s.end());
    	
    	int start=0;
    	int end =0;
		
		while(end<=s.size())
		{
			if(end==s.size()||s[end]==' '){
				reverse(s.begin()+start,s.begin()+end);
				start = end+1;
			}
			end++;
		}
		
	}
    
};

③优化

换一种思路可以优化代码。
思路：代码随想录

去重所有的空格，而在需要保留空格的地方，主动填充一个空格（需要保留空格的地方也删除过空格，只是后来填充回来）