xszi / javascript-algorithms

算法修炼中...
5 stars 0 forks source link

实现一个函数,判断输入是不是回文字符串 #59

Open xszi opened 3 years ago

xszi commented 3 years ago

示例1:

输入:goodoog
输出: true

示例2:

输入:goodooc
输出: false
xszi commented 3 years ago

方法1:API

const isBackWord = (str) => {
    if (!typeof str !== 'string') return false
    return str.split('').reverse().join('') === str
}

方法2:双指针

const isBackWord = (str) => {
    if (!typeof str !== 'string') return false
    let left = 0, right = str.length - 1
    while (left < right) {
        if (str.charAt(left) !== str.charAt(right)) return false
        left++
        right--
    }
    return true
}