反转字符串

const str = 'hello world'
const res = str.split('').reverse().join('')
console.log(res) // 'dlrow olleh'

判断一个字符串是不是回文字符串

方法一：

function isPalindrome(str) {
    // 先反转字符串
    const reversedStr = str.split('').reverse().join('')
    // 判断反转前后是否相等
    return reversedStr === str
}

方法二：

function isPalindrome(str) {
    // 缓存字符串的长度
    const len = str.length
    // 遍历前半部分，判断和后半部分是否对称
    for(let i = 0; i < len / 2; i++) {
        if(str[i] !== str[len - i - 1]) {
            return false
        }
    }
    return true
}

方法三：

function isPalindrome (str) {
  let i = 0, j = str.length - 1
  while (i < j) {
    if (str[i]!==str[j]) return false

    i++
    j--
  }
  return true
}

回文字符串的衍生问题

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

解：

回文字符串有个明显特征就是对称性，所以可以使用双指针。

function validPalindrome(str) {
  const len = str.length
  let i = 0, j = len - 1

  while (i < j && str[i] == str[j]) {
    i++
    j--
  }

  if (isPalindrome(i + 1, j)) return true
  if (isPalindrome(i, j - 1)) return true

  function isPalindrome(s, t) {
    while (s < t) {
      if (str[s] !== str[t]) return false
      s++
      t--
    }
    return true
  }

  return false
}

字符串匹配问题—正则表达式初相见

设计一个支持以下两种操作的数据结构：
void addWord(word)
bool search(word)

search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。
. 可以表示任何一个字母。

示例:
addWord("bad")
addWord("dad")
addWord("mad")

search("pad") -> false
search("bad") -> true
search(".ad") -> true
search("b..") -> true

说明:你可以假设所有单词都是由小写字母 a-z 组成的。

解：

const words = {}

function addWord(word) {
    const len = word.length
    if (words[len]) {
        words[len].push(word)
    }else {
        words[len] = [word]
    }
}

function search(word) {
    const len = word.length
    if (!words[len]) return false
    if(!word.includes('.')) {
        return words[len].includes(word)
    }

    const reg = new RegExp(word)
    return words[len].some(item => reg.test(item))
}

正则表达式更进一步—字符串与数字之间的转换问题

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

示例 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) 。

解：

function myAtoi(str) {
    let targetNum = 0
    const max = Math.pow(2, 31) - 1
    const min = -max - 1
    const reg = /\s*([-\+]?[0-9]*).*/
    const groups = str.match(reg)
    
    if (groups) {
        targetNum = +groups[1]
        if (isNaN(targetNum)) targetNum = 0
    }
    if (targetNum > max) return max
    if (targetNum < min) return min
    return targetNum
}