十四天算法快速入门第四天之「双指针」

写在前面：本文题单均来自力扣的算法刷题计划，开这个系列主要是以题目与题解的形式对一些常见、常用算法进行归类和总结，希望在促进自己学习的同时也能帮助到看到这篇文章的大家。另外，本文并非一天一更~（对没错还是我双指针）

目录

题目一：344. 反转字符串 

题目描述：

题目分析：

题解代码：

题目二：557. 反转字符串中的单词 III

题目描述：

题目分析：

题解代码：

---

题目一：344. 反转字符串 

题目描述：

题目分析：

这题本质就是轴对称翻转，只需以字符串长度的中心为截止点，再设置两个头尾指针，让它们向中心移动，用 swap 函数交换两个指针指向的字符即可。

题解代码：

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i=0,j=s.size()-1;i<s.size()/2;i++,j--)
        {
            swap(s[i],s[j]);
        }
    }
};

题目二：557. 反转字符串中的单词 III

题目描述：

题目分析：

这题首先设置一个变量来循环整个字符串，当遇到空格或截止符(' \0 ')时，对这个位置前一段字符串进行翻转即可。 

对于某段字符串的翻转处理，我们再使用两个指向这段字符串头和尾的头尾指针，然后边交换指向的字符，边向中心移动，直到头尾指针相遇。

另外，要处理的第一段字符串头指针位置是0，尾指针位置是则是遇到空格或截止符(' \0 ')的位置减 1 ，然后头指针的位置始终是遇到的空格或截止符(' \0 ')的位置加 1 ，尾指针位置与上述一致。

题解代码：

class Solution {
public:
    string reverseWords(string s) {
        int begin=0,end;
        for(int i=0;i<s.size()+1;i++)
        {
           if(s[i]==' '||s[i]=='\0')
           {
               for(end=i-1;begin<end;begin++,end--)
               {
                   swap(s[begin],s[end]);
               }
               begin=i+1;
           }
        }
        return s;
    }
};