摘要:
题目要求 算法分析 暴力算法 截取每一个子串 判断是否为回文串 输出其中最长的回文子串。 中心扩展 若回文串两侧的字符相同,则删去两侧字符后剩下的字符串仍为回文串。 我们可以反过来,对字符串中的某一位字符c(或某两位相邻的相同字符串cc), 如果其两侧字符相同,则让它向两侧扩展,直到两侧字符不同,最 阅读全文
posted @ 2020-05-21 14:50
King__R
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号