没有新消息
更多内容
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
研发工程师
#福大大架构师每日一题#2021-06-06:一个字符串添加最少的字符变成回文串,请返回其中一个结果。
2021-06-06:一个字符串添加最少的字符变成回文串,请返回其中一个结果。
1438
阅读
1
回答
#福大大架构师每日一题#2021-06-06:一个字符串添加最少的字符变成回文串,请返回其中一个结果。
用动态规划寻找字符串前部最长回文串。找到后把后面非回文部分倒序后加在原字符串前面