给定两个字符串——如何仅使用常量内存找到最长的公共(public)子串？
更新:时间限制是在 O(len1 * len2) 中解决它，就像标准的动态规划解决方案一样。
最佳答案
恒定的内存和没有时间限制？
只做一个蛮力方法:比较所有可能性，在内存中只保留 6 个整数索引:start 和 end 用于两个字符串，加上 2 用于找到的最长字符串然而……
关于algorithm - 具有常量内存的最长公共(public)子串？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1580577/