学步园

#include<iostream.h>
#include<string.h>
int search(char *pStr,char *pStrSearch,int pStrLen);
void main()
{
    char *a="abcdwdcds23sdcdsdsd";
    char *b="cdsd";
    cout<<search(a,b,strlen(a))<<endl;

}
//返回字符位置（从1开始）0代表未找到
int  search(char *pStr,char *pStrSearch,int pStrLen)
{
    int pStrSearchLen=strlen(pStrSearch);
    int i,j;
    i=0;
    j=0;
    int n=0;
    while(i<pStrLen)
    {
        if(pStr[i]==pStrSearch[j])
        {
            n++;
            j++;
            if(n==pStrSearchLen)
                return i-n+2;
        }
        else
        {
            j=0;
            i-=n;
            n=0;
        }
        i++;
    }
    return 0;

}