leetcode伪代码-all-data-structures-and-algorithms:全数据结构和算法

leetcode伪代码代码挑战 内容 最长回文 问题 给定一个字符串s ，发现最长的回文子s 。 示例 I/O 在 出去 巴巴德 巴布 中央商务区 bb 阿坝 阿坝 算法 通过蛮力检查所有子串一个一个，两个两个，一直到完整的字符串 迭代从 0 到索引为 i 的字符串长度的子串长度范围 从空字符串到完整字符串迭代给定长度 i 的子字符串 如果新子串是回文并且比当前最长的回文长，则保存新子串 在步骤（1.）之后，返回最长的回文 伪代码 def longest_palindrome ( s : str ) -> str : palindrome = '' for i in range ( len ( s ) + 1 ): for j in range ( len ( s )): substr = '' if j + i <= len ( s ): substr = s [ j : j + i ] if substr and is_palindrome ( substr ) and len ( substr ) > len ( palindrome ): palindrome = substr