647. Palindromic Substrings

1，题目要求
Given a string, your task is to count how many palindromic substrings in this string.

The substrings with different start indexes or end indexes are counted as different substrings even they consist of same characters.

判断一个字符串所含的所有的回文的数量。

2，题目思路
对于这道题，该回文的判断和普通判断有所差别，具体体现在只要索引位置不同，即使回文串相同，也算作是不同的回文。
而对于单个字符而言，也是属于回文。
因此，在判断的过程中，我们可以按照长度为奇数还是偶数来分别进行判断，然后求出总和即可。

3，程序源码

class Solution {
public:
    int countSubstrings(string s) {
        int count = 0;
        for(int i = 0;i<s.size();i++)
        {
            PalindromicHelper(i, i, s, count);
            PalindromicHelper(i, i+1, s, count);
        }
        return count;
    }

private:
    void PalindromicHelper(int left, int right, string& s, int& c)
    {
        while(left>=0 && right <s.size() && s[left] == s[right])
        {
            c++;
            left--;
            right++;
        }
    }
};

注：
i相当于时候一个子串的中间位置，然后left和right分别向两侧进行扩展，以扩大判断的子串的长度。因为在向两侧扩张的过程中，会有奇数和偶数的差别，因此我们也是需要按照子串长度是奇数还是偶数分别来进行判断。