回文字符串，就是正着读，倒着读都一样：

  1. 'abba'

结合这个定义，我们可以写出一个判定回文字符串的方法：

  1. function isPalindrom(str){
  2.     // 先翻转字符串
  3.   const reversedStr = str.split('').reverse().join('')
  4.   // 判断反转前后是否相等
  5.   return reversedStr === str
  6. }

回文字符串还有另一个特性：如果从中间位置断开，那么左右两边的字符串在内容上是完全对称的。因此我们可以结合对称性做判断：

  1. function isPalindrome(str){
  2.     // 缓存字符串的长度
  3.   const len = str.length
  4.   // 遍历前半部分
  5.   for(let i = 0; i<len/2; i++){
  6.       if(str[i] !== str[len - i - 1]){
  7.         return false
  8.     }
  9.   }
  10.   return true
  11. }

这个对称的特性经常会用到。
**

删除一个字符，是否为回文字符串

真题描述：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

思路：字符串题干中若有“回文”关键字，那么做题时脑海中一定要冒出两个关键字——对称性 和 双指针。这两个工具一起上，足以解决大部分的回文字符串衍生问题。

  1. const validPalindrome = function(s) {
  2.     // 缓存字符串的长度
  3.     const len = s.length
  5.     // i、j分别为左右指针
  6.     let i=0, j=len-1
  8.     // 当左右指针均满足对称时，一起向中间前进
  9.     while(i<j&&s[i]===s[j]) {
  10.         i++ 
  11.         j--
  12.     }
  14.     // 尝试判断跳过左指针元素后字符串是否回文
  15.     if(isPalindrome(i+1,j)) {
  16.       return true
  17.     }
  18.     // 尝试判断跳过右指针元素后字符串是否回文
  19.     if(isPalindrome(i,j-1)) {
  20.         return true
  21.     }
  23.     // 工具方法，用于判断字符串是否回文
  24.     function isPalindrome(st, ed) {
  25.         while(st<ed) {
  26.             if(s[st] !== s[ed]) {
  27.                 return false
  28.             }
  29.             st++
  30.             ed--
  31.         } 
  32.         return true
  33.     }
  35.     // 默认返回 false
  36.     return false 
  37. };

字符串与数字之间的转换问题

真题描述：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明： 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 INT_MAX (2^31 − 1) 或 INT_MIN (−2^31) 。

示例 1:
输入: “42”
输出: 42

示例 2:
输入: “ -42”
输出: -42
解释: 第一个非空白字符为 ‘-‘, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3: 输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4: 输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。 因此无法执行有效的转换。
示例 5:
输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。因此返回 INT_MIN (−2^31) 。