give string s return number palindromic substring itA stre palindrome read backward forwardA substre contiguous sequence character string Example 1input s abcoutput 3explanation three palindromic string b cExample 2input s aaaoutput 6explanation six palindromic string aa aa aaa Constraints1 slength 1000 consists lowercase english letter