百度：实现一个函数，判断输入是不是回文字符串

[sisterAn]

[Aiyoweioo]

方法一： 用首尾两个指针，向中间扫描字符串，如果两指针指向的字符都一样， 这字符串就是一个回文。时间复杂度：O(n)，空间复杂度：O(1)
方法二：从中间开始，向两头扩展查看指向的字符是否一致。

/** 判断是不是回文字符串
 * @param {string} str 
 * return Boolean
 */
function IsPalindrome(str) {
 if (str === null || str.length < 1) {
 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
}

[sisterAn]

解法一：使用API

function isPlalindrome(input) {
 if (typeof input !== 'string') return false;
 return input.split('').reverse().join('') === input;
}

解法二：不使用API

function isPlalindrome(input) {
 if (typeof input !== 'string') return false;
 let i = 0, j = input.length - 1
 while(i < j) {
 if(input.charAt(i) !== input.charAt(j)) return false
 i ++
 j --
 }
 return true
}

[zero9527]

/**
 * 判断字符串是否是回文字符串
 * @param {*} str
 */
function isReverseString(str) {
 if (typeof str !== 'string') return false;
 // 方法1：reverse
 // return str.split('').reverse().join('') === str;

 // 方法2
 const strArr = str.split('');
 let reverseStr = '';
 let len = strArr.length - 1;
 while (len >= 0) reverseStr += strArr[len--];
 return str === reverseStr;
}

console.log(isReverseString('asddsa')); // true
console.log(isReverseString('asdDsa')); // false
console.log(isReverseString('13dffd31')); // true

[qianlongo]

const isPalindrome = () => {
 const len = str.length
 const halfLen = len / 2
 

 for (let i = 0; i < halfLen; i++) {
 if (str[i] !== str[ len - i - 1 ]) {
 return false
 }
 }

 return true
}

[thinkingc]

双指针

function isReverseString(str) {
 var half = str.toString().length / 2 | 0
 var l = 0
 var r = str.length - 1

 while (l != half) {
 if (str[l++] != str[r--]) return false
 }
 return true
}

var { log } = console
log(isReverseString('12321'))
log(isReverseString('123321'))
log(isReverseString('234'))

[AlexZhang11]

function isPalindrome(str){
 let i = 0,k = str.length-1
 let flg = true
 while(i<k&&flg){
 if(str.charAt(i)!==str.charAt(k)){
 flg= false
 }
 i++
 k--
 }
 return flg
}

console.log(isPalindrome('aabbccdccbbaa'))
console.log(isPalindrome('aabbccdvsccbbaa'))