Js递归判断回文字符串(对称字符串)
比如:aba,对称,输出1;abaa,不对称,输出0。
// An highlighted block
let str = "cbdcbc";
function isReserveSame(str) {
if(str[0]==str[str.length-1]){//头尾字符相同
if(str.length<=3){//三个字符及以下则对称
return 1;
}
else{
str = str.substring(1,str.length-1); //截取去掉头尾后的子串
return isReserveSame(str); //递归继续判断
}
}
else {
return 0;//头尾不同时
}
}
console.log(isReserveSame(str));
欢迎指正和学习!