获得回文串-公共子序列

最长公共子序列算法

这里是关于小透明的初步学习—前端的练习题篇！【希望可以坚持下去】

题目如下：给定一个字符串str，删除部分字符使其变成回文串，问最少删除多少字符可以变成回文串，即最长回文串。（腾讯笔试题）

总的来说

用 str1 代表原字符串，str2 代表倒过来的字符串

if(str1[i]==str2[j]){
    arr[i][j]=arr[i-1][j-1]+1;    //对角线左上角加1
}
else{
     arr[i][j]=MAX(arr[i-1][j],arr[i][j-1]);     //上方和左方的最大值
}

删除的字符数为 字符串长度 减 求得的那个最大值

下面附上让我豁然开朗的两个链接：
https://www.bilibili.com/video/av23403227?from=search&seid=17268766792948767733这个真的是虽然听不懂，但就是很清晰的看懂了，强烈推荐；
https://www.jianshu.com/p/0aeb9d63dc16里面有Java和C语言的代码实现。