GFG 174 Longest Common Palindromic Substring

Geek 有两个字符串 'str1' 和 'str2'，其中包含小写英文字母。他正试图找出这两个字符串中最长的共同 palindromic 子串的长度。帮助他找出

最长的共同回文子串的长度。

例 1：

输入 

str1 = "geek

str2 = "geeks”

输出： 2 

2

说明 最长的普通回文子串是长度为 2 的 “ee”。

例 2：

输入 

str1 = "abcba

str2 = "abcba”

输出： 5 

5

说明 最长的普通回文子串是 “abcba”，其长度为  5.

你的任务 

你不需要读取输入或打印任何内容。您的任务是完成 函数 longestCommonPalindrome()，将 str1 和 str2 作为输入参数，并返回整数值。

限制条件

1 <= |str1|, |str2| <= 1500

----

暴力的做法，没想到这样是可以过的。

比赛的时候我也写不出来，还是笨。。。

就是因为回文串可能2种，一种是奇数长度的，一种是偶数长度的，所以这两种都要考虑进去。

然后每次求最大值，如果不大于当前的最大值，退出循环即可。这样不会超时。