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