题目描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。 解题思路 当字符串不为空时，回文子串最少也是一个字符，即初始长度为1，当回文子串更长时，就可能有两种情况：例如“...aa...”或“...aba...”，即长度+1或+2。以后遍历时每增加 ...

题目：求一个字符串中最长的没有重复字符的子串。 方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N ...

题目： 最长回文子串：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路： 思路较简单，需要考虑回文是奇数还是偶数的情况，但是小坑多，得一一调。 程序： class ...

子串即为这个字符串的子串中，是回文串的最长的那个。 计 算字符串的最长回文字串最简单的算法就是枚举该 ...

题目：无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释 ...

参考： https://www.jianshu.com/p/c82cada7e5b0https://www.cnblogs.com/grandyang/p/44759 ...

End ...

最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。 给定一个字符串，求它最长的回文子串长度，例如输入字符串'35534321'，它的最长回文子串是'3553'，所以返回 4。 最容易想到的办法是枚举出所有 ...