跟小D每日学口语

实现strstr函数

int strstr(char[] str, char[] par){
 2    int i=0;
 3    int j=0;
 4  while(str[i] && str[j])
       
{
 5        if(str[i]==par[j])
              {
 6            ++i;
 7            ++j;
 8        }
              
else
             
{
 9            i=i-j+1;
10            j=0;
11        }

12    }

13    if(!str[j]) 
              
return i-strlen(par);
14    else return -1;
15}


int main()
{
char str[]="rocrocket is me.";
char substr[]="t i";
int strsize;
int subsize;
subsize=strlen(substr);
strsize=strlen(str);
int i=0,j=0;
while((j!=subsize)&&(i!=strsize)){
	if(str[i]==substr[j]){
		i++;
		j++;
	}else{
		i=i-j+1;
		j=0;
	}
}
if(j==subsize){
	printf("Matched!\n");
}else{
	printf("Pity!\n");
}
return 0;
}
posted @ 2009-09-10 15:32  简简单单幸福  阅读(648)  评论(0编辑  收藏  举报