力扣：151. 反转字符串中的单词344. 反转字符串541. 反转字符串 II

151. 反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

思路：该题的关键是如何处理多个空格拆分单词，剩下的就是反转单词，采用双指针的思路；具体代码如下：

var reverseWords = function(s) {
  let wordsList = s.split(' '); // 用空格分隔字符串
  wordsList = wordsList.filter(item=>item); // 过滤掉空字符串
  let left = 0;
  let right = wordsList.length-1;
  while(left<right){ // 通过双指针的思路进行首尾递进交换
      let temp = wordsList[left];
      wordsList[left] = wordsList[right];
      wordsList[right] = temp;
      left++;
      right--;
  }
  return wordsList.join(' ');
};

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

思路：不用开辟新空间，使用双指针的思想，具体代码如下：

var reverseString = function(s) {
  let left = 0;
  let right = s.length-1;
  while(left <right){
      let temp = s[left];
      s[left] = s[right];
      s[right] = temp;
      left++;
      right--;
  }
  return s;
};

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路：只考虑需要反转的部分，反转的部分的区间是哪些？假设每次循环都走2k个长度，第i次可反转的区间是[2*i*k,2*i*k+k-1],如果2*i*k+k-1大于s的长度（越界），反转区间就是[2*i*k,s.length-1];具体代码实现如下：

var reverseStr = function(s, k) {
    let sList = s.split('');
    for(let i = 0; i < sList.length;i+=2*k){
        let left = i;
        let right = left+k-1 > sList.length-1? sList.length-1:left+k-1;
        while(left<right){
            let temp = sList[left];
            sList[left] = sList[right];
            sList[right] = temp;
            left++;
            right--;
        }
    }
    return sList.join('');
};

今天分享的都是使用双指针的方法解决的字符串反转问题，希望对大家有说帮助；