C语言字符串函数的算法实现1

21:32:23 2019-06-01

今天复习了一下C的字符串函数，顺便讲讲字符串函数的算法

首先强调一下字符串函数在 <string.h>头文件中

1.strcmp函数

用法：int strcmp(char *str1, char *str2);

功能：串比较，相等返回0，不相等返回字符串中第一个不匹配的字符的数值差（是str1-str2,数值差：也就是ASCII之差）

算法实现

int mystrcmp(char *p1,char *p2)
{ // *p1,*p2 用来存储字符串str1,str2的首地址（也就是字符数组名）
    int i=0;
    while(p1[i]==p2[i]&&p1[i]!='\0')  //从第一个字符开始比较，若相等且没有终止，一直向前
    {
       i++;
    }
    int num;  //用来代表返回值
    if(p1[i]=='\0'&&p2[i]=='\0')  //两字符串都结束的情况
    {
       num=0;  //判断为相等
    }
    else
    {
       num=p1[i]-p2[i];  //讲字符ASCII码差值赋值给num
    }
    return num;
}

2.strchr函数

用法：char *strchr(char *str, char c);

功能：在一个串中查找给定字符的首次出现的位置，若不存在返回NULL，否则返回首次出现位置的指针

算法实现：

char *mystrchr(char *str, char c)
{
   if(str==NULL)
   {
      return NULL;
   }
   else
   {
      whlie(*str !='\0')
      {
         if((*str)==ch)  // *str等价于 str[i],也就是字符串中的某个字符
         {
             return str;
             break;         //相等返回地址并退出循环
         }
         str++;
      }
      return NULL;
   }
}

3.strcat函数

用法：char *strcat(char *destin, char *source);

功能：字符串拼接函数，成功返回首地址，否则返回NULL

算法实现：

char *mystrcat(char *str1, char *str2)
{
    if (str1 == NULL || str2 == NULL)
        return NULL;
    char *p = str1;//用指针保存str1的首地址
    while (*str1 != '\0')
    {
        str1++;
    }
    while (*str2 != '\0')
    {
        *str1 = *str2;
        str1++;
    }
    *str1 = '\0';
    return p;//返回首地址
}

今天就先说到这儿，明天继续！

千万不要太依赖库函数，一定要自己动手实现实现，对于你们的理解和成长有很大的帮助。

C语言字符串函数的算法实现1

猜你喜欢