搭建论坛《搭建之星》论坛经验交流 → 请问,如何求出两个字符串的公共子序列。


  共有2522人关注过本帖树形打印

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

帅哥哟,离线,有人找我吗?
gudyuan
  1楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:新人 帖子:4 积分:11 威望:0 精华:0 注册:2003-3-28 18:27:39
请问,如何求出两个字符串的公共子序列。  发帖心情 Post By:2003-3-28 18:31:06

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

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
引力波
  2楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:首席分析师 帖子:1554 积分:4008 威望:5 精华:10 注册:2002-12-5 10:22:01
  发帖心情 Post By:2003-3-28 21:44:23

请你告诉我们求出两个字符串的公共子序列有什么用,目的?

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
水手
  3楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 班长
等级:版主 帖子:998 积分:2851 威望:4 精华:3 注册:2002-4-17 8:42:46
  发帖心情 Post By:2003-3-29 19:31:39

是的,这最好结合实际需要来想办法。不然对于不了解实际需要的人来想解决办法比较困难。


HeaderSoft与您共同进步!

      衡德软件  http://www.headersoft.com

qhd.cw@163.com

QQ:106260929

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
美女呀,离线,留言给我吧!
阳光
  4楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:技师 帖子:392 积分:697 威望:1 精华:1 注册:2002-4-16 15:26:43
  发帖心情 Post By:2003-3-30 10:09:51

虽然,不明白你的意思。不过我还是建议你用“文本编辑”构件一试,它可以得到某一行文本的列。

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
杨柳清清
  5楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 银行保安
等级:发烧友 帖子:89 积分:267 威望:0 精华:2 注册:2002-10-17 17:54:20
  发帖心情 Post By:2003-3-31 15:21:25

以下是引用引力波在2003-3-28 21:44:23的发言: 请你告诉我们求出两个字符串的公共子序列有什么用,目的?
很有用啊,这是当前生物信息学中的一个基本问题,例如有N个基因序列(每个基因是一个字符串),如果能得到这些2个、3个、。。。、N个字符串的公共子序列,然后计算每个公共子序列在N个基因中出现的次数概率x/n,就可以在此基础上分析各子序列的生物学意义和作用。。。 这个问题具体为: 有两个字符串,比如ABCDEFGHI和ABCEHIJK,经过计算后输出应该是ABC、E和HI三个字符串。 我也在考虑这个问题,希望大家多帮忙

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
引力波
  6楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:首席分析师 帖子:1554 积分:4008 威望:5 精华:10 注册:2002-12-5 10:22:01
  发帖心情 Post By:2003-3-31 17:09:07

这个问题可以解决,使用“字符串操作”、“字符串截取”和“比较判断”等构件及方法,循环截取、比较就能够实现。

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
gudyuan
  7楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:新人 帖子:4 积分:11 威望:0 精华:0 注册:2003-3-28 18:27:39
  发帖心情 Post By:2003-4-1 17:54:14

有道理,谢谢!

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部

返回版面帖子列表

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








签名