2018計算機學科夏令營上機考試B：迴文子串（字符串or動態規劃）

思路分析 本題是常見的字符串分析類題目，因而可以利用對字符串的操作來進行求解。同時，這也是一道典型的「動態規劃」問題——最長迴文子串。綜上，可以得到兩種解題方法： 方法一： 字符串處理 我們只需要對字符串的每一位進行遍歷，判斷以該位作爲對稱中心的迴文子串的最大長度。最後選取長度最大、最先遍歷到的子串即可。 考慮迴文字符串有兩種形式：以奇數爲對稱點(abcba) 和以偶數爲對稱點(abccba)。因

>>阅读原文<<