计算一个回文串中有多少个回文子串
作者:
RQrry | 来源:发表于
2019-09-24 23:23 被阅读0次const palindrome = function (str) {
if (typeof str !== 'string') {
return false;
}
if (str.split('').reverse().join('') === str) {
return true;
} else {
return false;
}
}
const palindromeCount = function (str) {
const len = str.length;
let count = 0;
for (let i=0; i<len-1; i++) {
for (let j=i+1; j<len; j++) {
if (palindrome(str.slice(i,j+1))) {
count++;
}
}
}
return count;
}
console.log(palindromeCount('abc')); // 0
console.log(palindromeCount('abba')); // 2
console.log(palindromeCount('abbabba')); // 7
本文标题:计算一个回文串中有多少个回文子串
本文链接:https://www.haomeiwen.com/subject/xbtiyctx.html
网友评论