字符串查找子串

不调用任何系统函数，实现一个字符串查找子串的函数，如果包含字串，则返回该字符串的位置值，如果不包含，则返回-1

//不调用任何系统函数，实现一个字符串查找子串的函数，如果包含字串，则返回该字符串的位置值，如果不包含，则返回-1
#include "stdafx.h"
#include <string.h>

//方法1
int search_max_substr1(const char *str1,const char *str2)//在str1中查找子串str2
{
    int pos=0,k=0,staic=0;
    int str1_len=strlen(str1);
    int str2_len=strlen(str2);
    for(int i=0;i<str1_len;i++)
    {
        for(int j=0;j<str2_len;j++)
        {
            if (str1[i]==str2[j])
            {
                staic=1;
                k=1;
                pos=i;
                while((str1[i+k]==str2[j+k])&&(str1[i+k]!='\0')&&(str2[j+k]!='\0'))
                    {
                        k++;
                    }
                break;
            }
        }
        if (staic==1)
            break;
    }
    if(k==str2_len) //若在str1中找到子串str2,返回子串在str1中的位置
        return pos;
    else
        return -1;
}

//方法2
int search_max_substr2(const char *str1,const char *str2)
{
    int len1=strlen(str1),len2=strlen(str2);
    int i=0,j=0;
    while (i<len1&&j<len2)
    {
        if ( *(str1+i)==*(str2+j) )
        {
            int pos=i;
            int ii=i+1;
            int jj=j+1;
            while ((ii<len1)&&(jj<len2))
            {
                if(*(str1+ii)==*(str2+jj))
                {
                    ii++;
                    jj++;
                }
                else 
                {
                    break;
                }
            }
        if(jj==len2)//查找成功
            return pos;
        
        }
        else 
        {
            i++;
        }
    }
    return -1;
}

void main()
{
    int x;
    //x=search_max_substr1("abcdegf","cde");
    x=search_max_substr2("abcdegf","cde");
    if (x!=-1)
        printf("succed! location=%d",x);
    else 
        printf("-1");
}