回文串的判定
回文串类似于:上海自来水来自海上
let str = abcba
if(str.split("").join("") == str.split("").reverse().join('')){
console.log('是回文串')
}
js判断最长回文子串
暴力解法,嵌套for循环
var longestPalindrome = function(s) {
//特殊情况优先考虑
let length = s.length
if(length === 1 && (length === 2 && s[0] === s[1])){
return s
}
let subString = ''
for(let i = 0 ; i < length ; i++){
for(let j = i ;j <length; j++){
let str = s.slice(i,j+1);
// 判断是否是回文子串
for(let k = 0; k < str.length/2 ;k++){
if(str.split("").join('') == str.split("").reverse().join('')){
str = str
}else{
str = ''
}
}
// 更新回文子串值
subString = str.length > subString.length ? str: subString
}
}
return subString
};