美文网首页
计算一个回文串中有多少个回文子串

计算一个回文串中有多少个回文子串

作者: 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

相关文章

  • LeetCode-647-回文子串

    LeetCode-647-回文子串 题目 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开...

  • Leetcode每日一题(5)

    647. 回文子串 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串...

  • 647.回文子串

    647.回文子串 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即...

  • leetCode进阶算法题+解析(六十二)

    回文子串 题目:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使...

  • 计算一个回文串中有多少个回文子串

  • C++ 计算字符串中的回文串数量

    回文串对于给定的一个字符串,要求求出多少个子串是回文串。子串:字符串中连续的长度大于0的一段。回文串:若字符串的倒...

  • 回文子串个数

    给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组...

  • 热题HOT 100(81-90)

    81.给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的...

  • 回文子串

    题目描述:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相...

  • 647. 回文子串

    给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组...

网友评论

      本文标题:计算一个回文串中有多少个回文子串

      本文链接:https://www.haomeiwen.com/subject/xbtiyctx.html