[力扣c语言实现]647. 回文子串

647. 回文子串

  • 1. 题目描述
  • 2.代码如下

1. 题目描述

给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。

示例 1:

输入:“abc”
输出:3
解释:三个回文子串: “a”, “b”, “c”
示例 2:

输入:“aaa”
输出:6
解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”

提示:

输入的字符串长度不会超过 1000 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindromic-substrings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.代码如下

int searchstring(char *s,int left,int right)
{
    int cnt = 0;
    int len = strlen(s);
    while (left >= 0 && right < len && s[left] == s[right])
    {
        //扩散
        --left;
        right++;
        cnt += 1;
    }
    return cnt;
}

int countSubstrings(char * s){
        int len = strlen(s);
        int i = 0;
        int cnt = 0;

        for (i = 0;i < len;i++)
        {
                cnt += searchstring(s,i,i);
                cnt += searchstring(s,i,i+1);
        }

        return cnt;
}
~
~
~
~
~

你可能感兴趣的:(力扣算法题练手)