|
本帖最后由 橡树村 于 2013-10-15 15:48 编辑 # N0 j' A5 k& C, c
9 f. v" t- B2 l3 r% B字符串匹配,string match,这个是计算机里面常见的问题,例如:1 c `/ N/ @( B1 ]& L7 S* s f T
* Z4 c- a, k+ B1 s# g* s O
string1: TACGGCATGGCTATCGTAGCTAG
' W8 F: t, K2 l5 X: \# ^3 U
( U' L+ o* [' p2 ~+ \; Estring2: GCTAT
7 e7 O' H2 j* M7 b% z0 c, d
3 Q, X- i) \, y8 I5 J6 ^: A, U要求在string1里找到string2的位置,如果存在多个的话,都要找出来。3 s. p. }/ r! S: i7 U3 \
! W. T, H3 u! d' V可以自己估计一下时间复杂度,真实的例子是,String1长达3billion,或者6个billion。string2长约一、二百,但是数目可以是以billion计的。; N$ \6 D4 G; k" k" }
0 T: l8 d8 z7 y8 C; J$ s+ j先扛着。 |
|