|
|
发表于 2013-1-9 20:33:15
|
显示全部楼层
char *search_substr (char *s, char *t) . |) r {( l( {9 G% |
{ # j- Y3 @( J* C9 _1 o
int i,j, len; # f1 C1 X- g! O. l7 |% I
for(i=0; i<=strlen(s) – strlen(t); i++){ /*最多字符串t位于字符串s最后部,so 用此循环数 */
) d+ W. k" o; |* u4 e) G for(j=0; j<strlen(t); j++) ( \5 B5 q' e& n* v3 O
if( *(s+i+j) != *(t+j)) break; /*验证是否每个字符对应相等 */
7 D! \" I6 |, w" h' ~) Y2 N( i5 C9 @ if(j == strlen(t)) /*完备性,子字符串t在母字符串s中全被找到 */
. t$ c5 @& ?; N+ p4 M! p" E. C8 w return s+i; /*偏移量,即t首地址 */, O1 I4 K% L5 D6 P2 K
}
) V: g' P& z, g% R! e return NULL; 3 F: M! m- a0 x$ h
} |
|