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

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;
}
~
~
~
~
~