串一:夫人串二:阿巴
给定两个字符串,确定最大的 palindromic 亚字符串
要找到最长的托管子串,我们首先可以检查整个字符串是否本身是托管子串.如果是,那么整个字符串是最长的托管子串.如果不是,我们可以通过对比外面的字符来检查字符串中的任何较小的托管子串是否是托管子串.我们可以反复地进行这种操作,直到我们找到最长的托管子串.对于字符串1,"madam",我们可以看到它已经是托管子串.所以整个字符串",madam",是最长的托管子串.对于字符串2,"abba",我们也可以看到它是托管子串.所以整个字符串",abba",是最长的托管子串.因此,对托管子串1 ("madam") 的托管子串是"abba".对于托管子串2 ("abba") 的托管子串是"madam".