|
发表于 2013-1-9 20:33:15
|
显示全部楼层
char *search_substr (char *s, char *t)
. w3 {) _4 a* s- W* ], P{ / }+ q( ]8 J: t0 |
int i,j, len;
( i! J6 E- L% G for(i=0; i<=strlen(s) – strlen(t); i++){ /*最多字符串t位于字符串s最后部,so 用此循环数 */. q; T6 n( s! n1 f; G: r' i) C
for(j=0; j<strlen(t); j++)
: X4 [( T! W3 G; X5 l if( *(s+i+j) != *(t+j)) break; /*验证是否每个字符对应相等 */
9 X- b% h! U! S) C) ]+ ` if(j == strlen(t)) /*完备性,子字符串t在母字符串s中全被找到 */
' W( f: G& Z+ u5 C7 V. m return s+i; /*偏移量,即t首地址 */
3 J& r4 J& C; B: O- b } 4 E; w/ J8 D- x7 D& o4 r
return NULL;
3 X( H! U, U& y2 a3 p} |
|