最长公共子串问题：给定两个字符串，求出它们之间最长的相同子字符串的长度。暴力解法思路：1.以两个字符串的每个字符为开头，往后比较，这样就会需要两层循环2.两层循环内部的比较方式，也是一层循环，以当前字符为起点，往后遍历比较，直到有不同就跳出这次循环，记录下相同子字符串的长度3.以最长的那次长度为准，因此也就是有三层循环。时间复杂度O(n^3)longest=0for i=0;i
本文共 190 字，大约阅读时间需要 1 分钟。
最长公共子串问题：给定两个字符串，求出它们之间最长的相同子字符串的长度。暴力解法思路：1.以两个字符串的每个字符为开头，往后比较，这样就会需要两层循环2.两层循环内部的比较方式，也是一层循环，以当前字符为起点，往后遍历比较，直到有不同就跳出这次循环，记录下相同子字符串的长度3.以最长的那次长度为准，因此也就是有三层循环。时间复杂度O(n^3)longest=0for i=0;i
转载地址：http://kttqa.baihongyu.com/