就喜欢瞎琢磨

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #密码截取#扩展最短回文子字符串

思路1（易超时，不推荐）：从输入字符串中截取子字符串a，先设定子字符串a长度等于输入字符串A的长度L，判断a若对称，返回结果为L；若a不对称，截取所有长度为L-1的子字符串：a1、a2，若a1、a2有一个对称，返回结果为L-1；若a1、a2均不对称，截取所有长度为L-2的子字符串：a1、a2、a3，...

Python3 字符串

2022-04-24

0 295