day40 回文串

int istrue(char *s,int left,int right){
    while(left < right){
        if(s[left] != s[right])
        {
            return 0;
        }
        left++;
        right--;
    }
    return 1;
}

int countSubstrings(char * s){
    int len  = strlen(s);
    int sum = len ;
    for( int i = 0;i< len ;i++){
        for(int j= i+1;j< len;j++){
            if(s[i] == s[j]){
                sum = sum + istrue(s, i, j);
            }
        }
    }
    return sum;
}