回文算法

Posted 2023-03-31

参考技术A 回文指从左往右和从由往左读到相同内容的文字。比如: aba，abba，level。
回文具有对称性。
回文算法的目标是把最长的回文从任意长度的文本当中寻找出来。比如：从123levelabc中寻找出level。

参考资料

通过定义一个s字符数组，gets函数控制输入
i、j双指针来回判断字符数组的位置，和对应位置的值的比较，
while循环的条件 i<=j&&s[i]==s[j]
最终判断i、j的关系，如果i<=j说明存在对应位置不等的情况就是不是回文串

参考资料

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

注意看实现思路
参考

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

输入: "cbbd"
输出: "bb"

解题思路：

参考

解题思路：

1.双重for循环+判别回文串
2.单纯for循环+中心扩散法
3.动态规划

参考

大神Leetcode