带你读《图解算法小抄》二十四、字符串(2)https://developer.aliyun.com/article/1347818?groupCode=tech_library
您还可以注意到矩阵中的每个单元格编号都是基于先前单元格计算出来的。因此,这里应用了自底向上的缓存填充技术。
通过进一步应用这个原理,我们可以解决更复杂的问题,例如 Saturday → Sunday 转换。
5)参考资料
- 维基百科
- YouTube
3.ITNext最长公共子串问题
最长公共子串问题是指在两个或多个字符串中找到最长的字符串(或多个字符串)作为它们的子串。
1)示例
字符串 ABABC、BABCA 和 ABCBA 的最长公共子串是长度为 3 的字符串 ABC。其他公共子串包括 A、AB、B、BA、BC 和 C。
ABABC ||| BABCA ||| ABCBA
2)参考资料
- 维基百科
- YouTube
带你读《图解算法小抄》二十四、字符串(4)https://developer.aliyun.com/article/1347815?groupCode=tech_library