Rss & SiteMap

搭建论坛 http://bbs.diylsoft.com:8118/starforum/index.asp

搭建论坛是“搭建式”中文软件开发工具《搭建之星》、《网站·搭建者》技术交流的地方。
共7 条记录, 每页显示 10 条, 页签: [1]
[浏览完整版]

标题:请问,如何求出两个字符串的公共子序列。

1楼
gudyuan 发表于:2003-3-28 18:31:06
请问,如何求出两个字符串的公共子序列。
2楼
引力波 发表于:2003-3-28 21:44:23
请你告诉我们求出两个字符串的公共子序列有什么用,目的?
3楼
水手 发表于:2003-3-29 19:31:39
是的,这最好结合实际需要来想办法。不然对于不了解实际需要的人来想解决办法比较困难。
4楼
阳光 发表于:2003-3-30 10:09:51
虽然,不明白你的意思。不过我还是建议你用“文本编辑”构件一试,它可以得到某一行文本的列。
5楼
杨柳清清 发表于:2003-3-31 15:21:25
以下是引用引力波在2003-3-28 21:44:23的发言: 请你告诉我们求出两个字符串的公共子序列有什么用,目的?
很有用啊,这是当前生物信息学中的一个基本问题,例如有N个基因序列(每个基因是一个字符串),如果能得到这些2个、3个、。。。、N个字符串的公共子序列,然后计算每个公共子序列在N个基因中出现的次数概率x/n,就可以在此基础上分析各子序列的生物学意义和作用。。。 这个问题具体为: 有两个字符串,比如ABCDEFGHI和ABCEHIJK,经过计算后输出应该是ABC、E和HI三个字符串。 我也在考虑这个问题,希望大家多帮忙
6楼
引力波 发表于:2003-3-31 17:09:07
这个问题可以解决,使用“字符串操作”、“字符串截取”和“比较判断”等构件及方法,循环截取、比较就能够实现。
7楼
gudyuan 发表于:2003-4-1 17:54:14
有道理,谢谢!
共7 条记录, 每页显示 10 条, 页签: [1]

搭建之星 网站·搭建者 Copyright © 2000 - 2011
Powered By Dvbbs Version 8.2.0
Processed in 0.07813 s, 3 queries.