1. 344.反转字符串

题目
题解

我的思路:想着直接走一半,把对应的另一半用解构赋值换过来
其他思路:一头一尾双指针,或者直接库函数.reverse().是的,字符串也可以用.

2.541 反转字符串II

题目
题解

这道题不难,就是怎么高效的用for来实现跳跃.

2.1 tips

• while的判断条件++sart<--end
• 把字符串记得先用split("")转成字符串数组["a","b"]方便位置转化,最后再用join("")拼接起来.
  并且js中字符串本身是不可变的,

3.替换空格

题目
题解
这里不是替换空格,剑指offer被力扣删了,这个是替换.

我的做法,也是最常见的做法,就是for从前向后遍历,碰到.就变成“”.

我们说下" "替换成“%20”的做法:
要想不申请新数组,直接用双指针从后向前遍历,

为什么要从后向前遍历:
因为这样不用把添加元素后的所有元素向后移动.

完整代码:

/**
 * @param {string} s
 * @return {string}
 */
 var replaceSpace = function(s) {
   // 字符串转为数组
  const strArr = Array.from(s);
  let count = 0;

  // 计算空格数量
  for(let i = 0; i < strArr.length; i++) {
    if (strArr[i] === ' ') {
      count++;
    }
  }
// 扩展数组
  for (let i = 0; i < count * 2; i++) {
      strArr.push('');
  }
  let left = strArr.length - 1;
  let right = strArr.length + count * 2 - 1;

  while(left >= 0) {
    if (strArr[left] === ' ') {
      strArr[right--] = '0';
      strArr[right--] = '2';
      strArr[right--] = '%';
      left--;
    } else {
      strArr[right--] = strArr[left--];
    }
  }

  // 数组转字符串
  return strArr.join('');
};

• 示例代码没用s.split()而是用的 Array.from(s),大多数情况下得到的结果相同,但如果有emoji之类的,Array.from一直是更稳妥的办法.

4. 151翻转字符串里的单词

题目
题解

如果只是用库函数,用split分割完单词再倒序相加就行了,没有意义.

所以这个的代码被分为三部分:

• 一部分用来删除多余空格,用的方法是快慢指针,然后resize
• 一部分用来反转字符串.
• 一部分用来反转单词

4.1 tips

• 删除空格:

   if(arr[fast] === " " 
  && (fast === 0||arr[fast-1]=== " "))
  

  这段因为有fast-1,如果fast是0那就会出现溢出,所以把fast===0放前面来短路掉后面.同时这样会在末尾添加一个空格,所以最后需要把arr的length重新设置成

  arr.length = arr[slow - 1] === ' ' ? slow - 1 : slow;
  

为什么不是

arr.length = arr[slow]===" "?slow-1:slow;

因为最后如果有两个空格,循环体内是arr[slow++]=arr[fast++],此时的slow和slow的位置是最后字符的index+1,而不是最后的字符.也就是,想象一下,最后有两个空格,假设前面slow和fast都是同时前进,如“A空B空空”经过B之后,slow和fast在倒数第二个空,并且这个空也被放进数组里了,所以slow再往前进一个,对应的位置是倒数第一个空,但是我的字符串数组的末尾是在倒数第二个空的.

• 反转单词:
  判断用的arr[i]===" " || i===arr.length这里用了arr.length,并且对应的for的判断里面也是i<=arr.length,是因为之前完前面的步骤后,最后一个字符串后面是没有空格的,我们判断的方法是碰到空格处理前面的单词.

5.动态口令(对应剑指offer的左旋字符串)

题目
题解

我看到的思路:在末尾push进去target,再循环删掉?
反转的思路:
和上一题一样,先全反转,然后分别反转,

reverseword(arr,0,len-1);
reverseword(arr,0,len-target-1);
reverseword(arr,len-target,len-1);

比如:"gfedcba"
首先，整个字符串被反转："gfedcba"。
接下来，反转前 length−n 个字符，即反转 "gfedc" 得到 "cdefg"。
最后，反转剩下的字符，即反转 "ba" 得到 "ab"。