PalindromicSubstring.c

#include <iostream>
#include <string.h>

using namespace std;

int numPal(char s[1000])
{
    int ans = 0;

    //odd loop
    for(int i = 0 ; i < strlen(s) ; i++)
        for(int j = 0 ; (i+j)  < strlen(s) && (i-j) >= 0 ; j++)
        {
            if(s[i+j] != s[i-j])
                break;

            else ans++;
        }


    //even loop
    for(int i = 0 ; i < strlen(s) ; i++)
        for(int j = 0 ; (i+j+1)  < strlen(s) && (i-j) > 0 ; j++)
        {
            if(s[i+j+1] != s[i-j])
                break;

            else ans++;
        }
    return ans;
}

int main()
{
    char s[1000];

    cin>>s;

    cout<<endl<<numPal(s);

}