IT大道IT大道

首页 >  技术 > 114. 查找子串

114. 查找子串

原文 http://www.cnblogs.com/yongwu/p/6275698.html 2017-01-11 23:58:32 0 评论

查找子串

char *search(char *s, char *t)
{
    int i, j, sLen, tLen;
    for (i=0; s[i]!='\0'; i++);
    sLen=i;
    for (j=0; t[j]!='\0'; j++);
    tLen=j;
    i=j=0;
    while (i < sLen && j < tLen)
    {
        if (s[i] == t[j])
        {     
            i++;
            j++;
        }
        else
        {    
            i = i - j + 1;
            j = 0;
        }
    }
    if (j == tLen)
        return &s[i - j];
    else
        return NULL;
}



Tags:C语言程序设计题目集

标签列表