在一个字符串中找到一个子字符串

最新推荐文章于 2022-03-13 16:19:01 发布

转载最新推荐文章于 2022-03-13 16:19:01 发布 · 727 阅读

文章标签：

#c语言 #字符串

数据结构与算法专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个用于在主字符串中查找子字符串的C语言实现算法。该算法通过逐字符比较的方法来确定子字符串是否存在于主字符串中，并返回子字符串首次出现的位置。通过对主字符串和子字符串长度的比较以及边界条件的检查，确保了算法的有效性和健壮性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

char* FindSubString(char* pStr, char* pSubStr)
{
    unsigned int iMainStrLen = 0;
    unsigned int iSubStrLen  = 0;
    unsigned int i,j;
    unsigned int ii,jj;

    if(pStr==NULL || pSubStr==NULL)
       return NULL;

    iMainStrLen = strlen(pStr);
    iSubStrLen  = strlen(pSubStr);

    if(iMainStrLen < iSubStrLen)
        return NULL;

    i = 0;
    j = 0;

    while (i<iMainStrLen && j<iSubStrLen)
    {
        if(pStr[i] == pSubStr[j])
        {
            ii = i;
            jj = j;

            while (1)
           {
               ii++;
               jj++;

               if (jj == iSubStrLen)
               {
                  return (pStr+i);
               }

               if (ii == iMainStrLen)
               {
                    return NULL;
                }

                if (pStr[ii] != pSubStr[jj])
               {
                    break;
               }    
            }
        }
        i++;  
     }
 return NULL;
}