|
//本文调试通过。
//从字符串中查找子字符串的位置数，返回位置数，-1：没找到，>=0,位置数
#include <iostream>
using namespace std;
int MystrstrPos(const char *str,const char *substr)
{ assert(str!=NULL && substr!=NULL);
? const char * ptemp=substr;
? int n=0;
? int pos=-1;
? bool flag_equ=false;
? while(*str!=0 && *substr!=0)
? { ?if(*str==*substr)
? ? ?{?if (!flag_equ)pos=n;? ?//上一次不等，这一次等，记录位置
? ? ? ?flag_equ=true;
? ? ? ?str++;
? ? ? ?substr++;
? ? ?}
? ? ?else
? ? ?{ if (flag_equ)? ? ? ? ? //上一次等，这一次不等
? ? ? ?{ ?substr=ptemp;? //substr要重新开始
? ? ? ? ? pos=-1;? ? ? ? ? ? ? //位置也要清除
? ? ? ?}
? ? ? ?flag_equ=false;
? ? ? ?str++;
? ? ?}
? ? ?n++;
? }
? return *substr? -1: pos; //如果subsubstr没有比较完，返回-1，否则返回pos
}
int _tmain(int argc, _TCHAR* argv[])
{ char str[50]="hellokitty";
? char str1[50]="p";
? char str2[50]="ll";
? char str3[50]="llo";
? char str4[50]="kitty";
? char str5[50]="y";
? char str6[50]="yy";
? char str7[50]="kitty1";
? cout<<MystrstrPos(str,str1)<<endl;
? cout<<MystrstrPos(str,str2)<<endl;
? cout<<MystrstrPos(str,str3)<<endl;
? cout<<MystrstrPos(str,str4)<<endl;
? cout<<MystrstrPos(str,str5)<<endl;
? cout<<MystrstrPos(str5,str6)<<endl;
? cout<<MystrstrPos(str,str7)<<endl;
? system("pause");
? return 0;
}
|