111. 回文のサブストリングを数える

'madam'のように逆順にしても同じであれば、その文字列は回文(palindromic string)である。

渡される文字列の中に、回文のsubstringの数を返してください。

'madam'には以下の回文substringが含まれている。

'm''a''d''a''m''ada''madam'

コードの時間と空間複雑性はどう？改善する余地はあるのか？

Thanks to @TechieQian for helping with the test cases.