#1 中心拓展法

中心拓展法就是从中间向外拓展，但是要注意解决一个总长度是奇数还是偶数的问题。

例题：回文子串的个数：leetcode #647

https://leetcode-cn.com/problems/palindromic-substrings/

给定一个字符串，计算这个字符串中有多少个回文子串。

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

示例 ：

输入："abc"
输出：3
解释：三个回文子串: "a", "b", "c"

菜鸡解法：枚举所有子串，判断是否是回文串，时间复杂度O()

class Solution {
public:
    int countSubstrings(string s) {
        if(s.size() == 0)return 0;
        int ans = 0;
        for(int i = 0;i < s.size();i++)//遍历字符串
        {
            ans++;
            for