package dynamic;

public class CountSubstring {
    int count = 0;
    public int countSubstring(String s){
        if (s == null || s.length() == 0) return 0;
        for (int i = 0; i < s.length(); i++) {
            extendPalindrome(s,i,i);
            extendPalindrome(s,i,i+1);
        }
        return count;

    }

    private void extendPalindrome(String s, int left, int right) {
        while(left>=0 && right<s.length() && s.charAt(left) == s.charAt(right)){
            count++;left--;right++;
        }
    }

    public static void main(String[] args) {
        String s = "abc";
        CountSubstring countSubstring = new CountSubstring();
        int r = countSubstring.countSubstring(s);
        System.out.println(r);
    }
}