面试题 | 求两个字符串的最长公共子串 要求时间复杂度O(nm)，空间复杂度O(1)

来源：牛客网-编程题html 题意：给定两个字符串str1和str2,输出两个字符串的最长公共子串，若是最长公共子串为空，输出-1。ios 思路： 用动态规划空间复杂度会是 O ( n m ) O(nm) O(nm)，咱们发现计算每个 f [ i ] [ j ] f[i][j] f[i][j] 的时候只须要计算 f [ i − 1 ] [ j − 1 ] f[i-1][j-1] f[i−1][j−

>>阅读原文<<