| 以文本方式查看主题 - 搭建论坛 (http://bbs.diylsoft.com:8118/starforum/index.asp) -- 经验交流 (http://bbs.diylsoft.com:8118/starforum/list.asp?boardid=5) ---- 请问，如何求出两个字符串的公共子序列。 (http://bbs.diylsoft.com:8118/starforum/dispbbs.asp?boardid=5&id=1107) |
| -- 作者：gudyuan -- 发布时间：2003-3-28 18:31:06 -- 请问，如何求出两个字符串的公共子序列。 请问，如何求出两个字符串的公共子序列。 |
| -- 作者：引力波 -- 发布时间：2003-3-28 21:44:23 -- 请你告诉我们求出两个字符串的公共子序列有什么用，目的？ |
| -- 作者：水手 -- 发布时间：2003-3-29 19:31:39 -- 是的，这最好结合实际需要来想办法。不然对于不了解实际需要的人来想解决办法比较困难。 |
| -- 作者：阳光 -- 发布时间：2003-3-30 10:09:51 -- 虽然，不明白你的意思。不过我还是建议你用“文本编辑”构件一试，它可以得到某一行文本的列。 |
| -- 作者：杨柳清清 -- 发布时间：2003-3-31 15:21:25 -- 以下是引用引力波在2003-3-28 21:44:23的发言：
请你告诉我们求出两个字符串的公共子序列有什么用，目的？
很有用啊，这是当前生物信息学中的一个基本问题，例如有N个基因序列（每个基因是一个字符串），如果能得到这些2个、3个、。。。、N个字符串的公共子序列，然后计算每个公共子序列在N个基因中出现的次数概率x/n，就可以在此基础上分析各子序列的生物学意义和作用。。。
这个问题具体为：
有两个字符串，比如ABCDEFGHI和ABCEHIJK，经过计算后输出应该是ABC、E和HI三个字符串。
我也在考虑这个问题，希望大家多帮忙
|
| -- 作者：引力波 -- 发布时间：2003-3-31 17:09:07 -- 这个问题可以解决，使用“字符串操作”、“字符串截取”和“比较判断”等构件及方法，循环截取、比较就能够实现。 |
| -- 作者：gudyuan -- 发布时间：2003-4-1 17:54:14 -- 有道理，谢谢！ |