问题描述:求给定字符串的最长回文子串,比如输入字符串 "google”,该字符串的回文子串有"oo"和”goog",因此输出“goog"。
解决思路:反转字符串后求反转的字符串与原字符串的最长公共子串,这个最长的公共子串就是所求的最长回文子串。
注意:上面的思路有陷阱,这样求解是错误的。当 S=“abacdfgdcaba”, 那么S’ = “abacdgfdcaba”。
问题描述:求给定字符串的最长回文子串,比如输入字符串 "google”,该字符串的回文子串有"oo"和”goog",因此输出“goog"。
解决思路:反转字符串后求反转的字符串与原字符串的最长公共子串,这个最长的公共子串就是所求的最长回文子串。
注意:上面的思路有陷阱,这样求解是错误的。当 S=“abacdfgdcaba”, 那么S’ = “abacdgfdcaba”。