子串出现的个数

来源:互联网 发布:北京 java培训完 工资 编辑:程序博客网 时间:2024/05/22 05:53
//统计substr在str中的个数
int fun(char *str,char *substr)
{
    int n=0;
    char *p, *q;
    p = str;
    q = substr;
    while(*str!='\0')
    {
        if(*str==*substr)
        {
            str++;
            substr++;
            if(*substr=='\0')
            {
                n++;
                str = ++p;
                substr=q;
            }
        }
        else
        {
            str = ++p;substr=q;
        }
    }
    return n;
}