|
发表于 2013-1-9 20:33:15
|
显示全部楼层
char *search_substr (char *s, char *t)
3 U" E; R* b& h3 r0 u1 t{ 6 h6 Y( j F6 v" R5 B! Y
int i,j, len; 0 }7 r1 J) m; _- b4 a7 ?
for(i=0; i<=strlen(s) – strlen(t); i++){ /*最多字符串t位于字符串s最后部,so 用此循环数 */
$ K2 T# A$ ~2 n7 J8 z) \$ G for(j=0; j<strlen(t); j++) - R F/ K1 N" c9 F. }
if( *(s+i+j) != *(t+j)) break; /*验证是否每个字符对应相等 */ W8 D; Q9 \ q7 c
if(j == strlen(t)) /*完备性,子字符串t在母字符串s中全被找到 */& L+ y! d$ I/ i( V! t- ]9 x
return s+i; /*偏移量,即t首地址 */
% e6 n! H* T% X( \, p- |" Z } * C! P2 F) d8 l- L. m8 `" v
return NULL;
9 M8 m$ N6 D7 U' \( B3 f& p} |
|