C语言查找字符串并报道其在字符串中的位置

来源:百度知道 编辑:UC知道 时间:2024/05/25 08:37:16
各位牛人:
小弟有个问题想向你们请教,能否帮忙解决一下?
是这样的有一个有ATGC组成的DNA序列:AAATAAATAAATAAATTTGCGATATATATATCGCGCGTAGGTAGGTAGGTAGGCGATTTCGATTTCGATTTCGATTTCGATTT
我们能很容易的看到序列内部有许多重复序列,AAATAAATAAAT,AAA,TTT,ATATATAT,CGCGCG,TAGGTAGGTAGGTAGG,CGATTTCGATTTCGATTTCGATTTCGATTT
我要问的问题是:如何在一个任意的DNA序列内部识别这些重复,并且以最大匹配的方式识别这些重复,例如重复AAATAAATAAAT, 而并不被看成是AAA,并且报告它们在序列中的位置,

比较简单。和下面的基本是一个问题。这是个著名问题。
http://zhidao.baidu.com/question/80774980.html

去看LZ77压缩算法的相关资料

用c语言编写一个程序,用于接收一个字符串,并统计某字符在该 字符串中出现的次数 c语言:字符串变量和字符数组 c语言,提取字符串中的字符 编写一个C函数,查找字符串中的子字符串,并返回这个字符串在原串中的起始位置. C语言指针问题:编写output函数,使其实现输出字符串左起奇数位上的字符 C语言编程:输入一个字符串,并删掉一个指定的字符。如输入JIGHH,删掉H C语言__数组中的查找某一元素,并显示其下标号!急!求高手! 在C语言中,字符数组能不能接受中间带空格的字符串 在C语言中 怎么讲单个的一个字符转换成字符串 用C语言编程 将字符串中的所有数字字符移到所有非数字字符之后,并保持原有的先后次序