LeetCode #5 ——最长回文子串

题解: (枚举)O(n2)web 从左往右,依次枚举回文串的中心 i,而后分两种状况向两边扩展,直到遇到不一样字符为止。 1、回文串是偶数:则 s[i - 1] = s[i + 1] 2、回文串是奇数:则 s[i] = s[i + 1] class Solution { public: string longestPalindrome(string s) {
相关文章
相关标签/搜索