最长公共子串(动态规划)
目录题目思路代码
题目
题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 示例1
输入"1AB2345CD",“12345EF” 返回值 “2345”
思路
动态规划的典型例子,要想好状态怎么变化。
在这里用二维数组保存状态,假设 字符串为 123 ,12 。
则有一开始状态:
*
1
2
3
1
2
然后
1
2
3
1
0+1=1
0
0
2
0
1+1=2
0
原创
2021-03-23 20:38:09 ·
316 阅读 ·
0 评论