2020年2月6日
Palindrome
摘要： 问题描述：给你一个字符串，问至少需要添加几个字符才能形成回文串。 in： 5Ab3bd out： 2 解释如：dAb3bAd 做法：将给出的字符串反向存一遍，然后找最长公共子序列，用原长减去该长度就是需要添加的字符数 由于长度n为[3，5000]；开5000的二维数组会mle，所以我们用滚动数组，由 阅读全文
posted @ 2020-02-06 20:06 remarkableboy 阅读(175) 评论(0) 推荐(0) 编辑