2021年2月13日
2021-02-13：字符串str最少添加多少个字符变成回文串？
摘要： 福哥答案2020-02-13： 假设字符串str是“abcde12344321”，在str后添加“edcba”即可变成回文串。需要添加5个字符。 解法：包含最后一个字符的manacher算法算出长度，然后str的总长度减去manacher长度，就是需要添加的字符个数。 代码用golang编写，代码如 阅读全文
posted @ 2021-02-13 21:42 福大大架构师每日一题 阅读(310) 评论(0) 推荐(0) 编辑