摘要: 1.最长的回文串 做法: 中心扩散法,依次遍历字符串的每一个字符,从当前字符往两边进行扩散,查找最长的回文子串 但是显而易见,假如该字符串的回文子串是偶数的呢?那么这种做法就会摆的一败涂地 所以当进行运行的时候我们要判断一下,其相邻的位置是否存在相同的字符,如果存在相同的字符就可以跳过 s.subs 阅读全文
posted @ 2022-03-29 22:19 湖南陈冠希 阅读(120) 评论(0) 推荐(0)