现场编写类似strstr/strcpy/strpbrk的函数

最新推荐文章于 2021-03-15 10:56:07 发布

原创最新推荐文章于 2021-03-15 10:56:07 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #null

C/C++面试专栏收录该内容

241 篇文章

订阅专栏

本文介绍了两个基本字符串操作函数的实现：strstr（查找子串位置）和strcpy（复制字符串）。strstr函数通过双层循环来匹配子串，而strcpy则考虑了源目标重叠的情况，并使用断言确保参数的有效性。

1.strstr

int strstr(char *string, char *substring)      
{     
    if (string == NULL || substring == NULL)        
        return -1;        
      
    int lenstr = strlen(string);     
    int lensub = strlen(substring);     
      
    if (lenstr < lensub)        
        return -1;         
      
    int len = lenstr - lensub;  
    for (int i = 0; i <= len; i++)   //复杂度为O(m*n)      
    {     
        for (int j = 0; j < lensub; j++)     
        {     
            if (string[i+j] != substring[j])     
                break;     
        }     
        if (j == lensub)     
            return i + 1;     
    }     
    return -1;     
}

2.strcpy

//得10分，基本上所有的情况，都考虑到了   
//如果有考虑到源目所指区域有重叠的情况，加1分！      
char * strcpy( char *strDest, const char *strSrc )      
{     
    if(strDest == strSrc) { return strDest; }  
    assert( (strDest != NULL) && (strSrc != NULL) );     
    char *address = strDest;      
    while( (*strDest++ = * strSrc++) != '/0' );      
    return address;     
}