python滑动窗口法及动态规划方法求解最长公共子串问题
最长公共子串问题题目:给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子字符串一个字符串的子字符串是指从该字符串中截取的某个个连续片段。例如,“abc” 是 “abcde” 的子字符串,但 “abd” 不是 “abcde” 的子字符串。两个字符串公共子字符串是这两个字符串共有的子字符串。这个题目我么可以用三种方法来求解滑动窗口法为了了解求解的过程,我们先来看看下面几个图,可以清晰地看出滑动窗口解法是怎么求解的,看懂了图片求解的过程,之后的编程就很简单了,只是把图片上面的思维
原创
2020-11-17 21:45:16 ·
1076 阅读 ·
4 评论