Leetcode 647

3## Palindromic Substrings
问题描述：确定一个字符串里有多少个不同的回文字符串，即时字符串内容相同不同的start location和end location是不同的回文字符串。
算法描述：本来想用DP，但是想到了一个更直观简单粗暴的方法，计算从每一个字符开始，往前推一共有多少个回文字符串，最后把每一个位置都加起来，这样就有三重循环，复杂度为O(n^3).
以下是代码：

class Solution {
public:
    int countSubstrings(string s) {
        vector<int> count(s.size()+1, 1);
        for (int i = 1; i < s.size(); i++) {
           for (int j = i - 1; j >= 0; j--) {
               bool flag = true;
               for (int k = i, h = j; h <= (i + j) / 2; h++, k--) {
                   if(s[k] != s[h]) {
                       flag = false;
                       break;
                   }
               }
               if(flag) count[i]++;
           }
        }
        int res = 0;
        for (int i = 0; i < s.size(); i++) res+= count[i];
        return res;
    }
};