>>480
> for(;*s==*p;s++,p++){
この部分がマズイ
1.新しい変数(char*型)を二つ用意して…後は考えろ
2.比較する時に strlen で得た長さを利用して…後は考えろ
1.か2.のいずれかの方法で改善するだろう

あとは
search("international","ional");
の返り値はどうなるかやってみた?