editstep专题

FZU - 2024 LCS EditStep

题意: 给定a,b两个字符串,长度Len(1 <=Len<=1000),分别求出这两个字符串的LCS长度和EditStep。其中: LCS为两个字符串的最长公共子串。 EditStep为,通过增加一个字符,或者删除一个字符,或者替换一个字符使得a串与b串相同需要的操作个数。 思路:LCS就不说了,EditStep就是:ans[i][j]表示str1的前i,str2的前j的最少步数,三种情