0
A
回答
3
固定内存和没有时间限制?
只是做一个强力方法:比较所有的可能性,保持在内存中只有6整数索引:start
和end
两个字符串,加上2尚未发现的最长的字符串...
相关问题
- 1. 最长公共子串的方法
- 2. 最长的公共子串问题
- 3. 最长的公共子串算法
- 4. 的Java:最长公共子
- 5. MySQL最长公共子字符串
- 6. 最长的公共子串与滚动散列
- 7. 倍捻最长公共子
- 8. 最长公共子错误
- 9. 3串输入中最长的公共子串
- 10. 最长的公共子序列Algo
- 11. 最长的公共子序列算法
- 12. 最长公共子序列的界限
- 13. 最长的公共子列表
- 14. 最长的公共子序列printdDiff
- 15. Ocaml中最长的公共子序列
- 16. 最长的公共子序列差异
- 17. 最长公共Subseqence
- 18. WAP返回两个字符串之间最长公共子串的长度
- 19. 一系列字符串的最长公共子序列
- 20. 3个字符串中最长的公共子序列
- 21. 最长公共子串的这种方法是否正确?
- 22. 使用Trie找到最长的公共子串
- 23. 查找2个字符串的最长公共子序列?
- 24. 跨多个序列的最长公共子串
- 25. 最长公共子序列优化
- 26. 找到所有最长公共子
- 27. 如何找到最长公共子阵
- 28. 打印最长公共子序列
- 29. 最长公共子序列重现
- 30. 最长公共回文子序列
听起来像功课给我;放弃是“不变的记忆”。 – 2009-10-16 21:44:08
这就像“给出只有14个字节的内存可用,你如何实现一个快速排序算法”,或者是否有这种实际用法?至少,我会说,所需的内存量将取决于所涉及的字符串的长度,除非“常量”意味着“真正的大屁股数,没有人会需要”...... – 2009-10-16 21:44:39
但点作业的主要目的不是要问别人怎么做,而是要自己搞清楚,否则你就不会去了解为什么这是一件好事,或者在这种情况下是一个不好的解决方案。一种纯粹的蛮力方法,肯定会使用不断的记忆,会吸引驴子,就像没有明天一样。家庭作业问题的重点不在于获得答案,而在于理解那个答案是什么,以及理解答案是什么。在这种情况下,它不是一个好主意*。这就像教学一样,一把斧头尖锐,但不会告诉你为什么这可能是坏的。 – 2009-10-16 21:51:03