动态规划解最长公共子串
给定两个字符串str1和str2,输出两个字符串的最长公共子串
题目保证str1和str2的最长公共子串存在且唯一。
示例1
"1AB2345CD","12345EF"
"2345"
备注:
1≤∣str1∣,∣str2∣≤5000
动态规划解决
注意这题求的是最长公共子串,不是最长公共子序列,子序列可以是不连续的,但子串一定是连续的。
定义dp[i][j]表示字符串str1中第i个字符和str2种第j个字符为最后一个元素所构成的最长公共子串。如果要求dp[i][j]
原创
2021-07-05 09:22:24 ·
180 阅读 ·
2 评论