标签： algorithm
给定两个字符串 - 如何仅使用常量内存找到最长的公共子字符串？
更新：时间限制是在O（len1 * len2）中解决它，就像标准的动态编程解决方案一样。
答案 0 :(得分：3)
常量内存和没有时间限制？
只是做一个强力方法：比较所有可能性，在内存中只保留6个整数索引：start和end两个字符串，再加上2找到最长的字符串...
start
end