U*********y
发帖数: 54 | 1 Find minimum number of characters that need to be inserted into a string (
anywhere in the string) to make it a palindrome.
我给的想法是reverse string, 找 Longest common subsequence(同时记录common
char出现在原string的位置),然后扫一遍原string把所有的非common char按照在
reversed string里的顺序补齐. 求正解! |
z*********8
发帖数: 2070 | 2 最后补齐那下怎么做？ 用LCS做palindorm总让我觉得不可靠， 不知道能不能用
longest palindrome substring来做
【在 U*********y 的大作中提到】
: Find minimum number of characters that need to be inserted into a string (
: anywhere in the string) to make it a palindrome.
: 我给的想法是reverse string, 找 Longest common subsequence(同时记录common
: char出现在原string的位置),然后扫一遍原string把所有的非common char按照在
: reversed string里的顺序补齐. 求正解!
|
h**********l
发帖数: 6342 | 3 他倒过来的LCS，跟你的 longest palindrome substring是一样的意思
【在 z*********8 的大作中提到】
: 最后补齐那下怎么做？ 用LCS做palindorm总让我觉得不可靠， 不知道能不能用
: longest palindrome substring来做
|
s******n
发帖数: 3946 | 4 abcdefexdcbajklkj
最长的palindromesubstring是jklkj，但是LCS最长的abcdefexdcba显然是更好的候选
者。
【在 z*********8 的大作中提到】
: 最后补齐那下怎么做？ 用LCS做palindorm总让我觉得不可靠， 不知道能不能用
: longest palindrome substring来做
|
h**********l
发帖数: 6342 | 5 他说的是你这个意思把，我理解他说的lps就是你这个
【在 s******n 的大作中提到】
: abcdefexdcbajklkj
: 最长的palindromesubstring是jklkj，但是LCS最长的abcdefexdcba显然是更好的候选
: 者。
|
l*********d
发帖数: 78 | |
