题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：示例 2：示例 3：示例 4：提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成解题思路这题

给你一个字符串 s，找到 s 中最长的回文子串。 解释："aba" 同样是符合题意的答案。 首先根据题目分析, 是否是最优子结构, 能否找到状态转移方程, 发现当长度大于2当时候, 例如等于3的时候, 是通过对于长度为1的回文子字符串两头添加一个相同的字符, 就可以得到一个回文…

定义    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标

正则表达式，对大家来说既熟悉又陌生。熟悉是因为工作中有很多场景能用到，比如手机号、邮箱、密码等规则校验。 陌生则是因为正则表达式看上去就是一堆乱码，且一眼看上去很难看懂匹配规则。有时候在网上去找一个特定规则的正则表达式，搜出来的结果各不相同，执行效果更是不尽人意，想自己去修改，…