会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告