(26)4.7 字符函数和字符串函数

#include<stdio.h>

#include<string.h>

#include<assert.h>

//int my_strcmp(const char* str1, const char* str2)

//{

// assert(str1 && str2);//指针有效性,不能为空指针

// while (*str1 == *str2)

// {

// if (*str1 == '\0')

// return 0;//相等的情况

// str1++;

// str2++;

// }

// if (*str1 > *str2)

// return 1;

// else (*str1 < *str2)

// return -1;

//}

//简化

int my_strcmp(const char* str1, const char* str2)

{

assert(str1 && str2);//指针有效性,不能为空指针

while (*str1 == *str2)

{

if (*str1 == '\0')

return 0;//相等的情况

str1++;

str2++;

}

return(*str1 - *str2);

}

int main()

{

char arr1[] = "abcde";

char arr2[] = "abcf";

int ret = my_strcmp(arr1, arr2);

if (ret < 0)

printf("<");

if (ret == 0)

printf("==");

if (ret> 0)

printf(">");

return 0;

}

效率比较低

char* my_strstr(const char* str1, const char* str2)

{

assert(str1 && str2);

const char* s1 = str1;

const char* s2 = str2;

const char* p = str1;

while (*p)

{

s1 = p;

s2 = str2;

while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)

{

s1++;

s2++;

}

if (*s2 == '\0')

{

return(char*)p;

}

p++;

return NULL;

}

}

int main()

{

char email[] = "zpw@bitejiuyeke.com";

char substr[] = "bitejiuyeke";

char* ret = my_strstr(email, substr);

if (ret == NULL)

{

printf("子串不存在\n");

}

else

{

printf("%s\n", ret);

}

return 0;

}

KMP算法

这个算法也是用来实现一个字符串中查找字符串的

效率高,但实现难度大

B站搜索:比特大博哥,可以找到KMP算法实现

strtok 切

int main()

{

const char* sep = "@.";

char email[] = "zhangpengwei@bitjiuyeke.com";

char cp[30] = { 0 };

//strcpy(cp, email);

//char* ret = strtok(cp, sep);

//printf("%s\n", ret);

//char* ret = strtok(NULL, sep);

//printf("%s\n", ret);

//char* ret = strtok(NULL, sep);

//printf("%s\n", ret);

//简化

char* ret = NULL;

for (ret = strtok(cp, sep); ret != NULL; ret = strtok(NULL, sep))

{

printf("%s\n", ret);

}

return 0;

}

///memcpy两块独立数据之间的拷贝函数,不能对同一块空间重叠拷贝与之对应的memmove

void* my_memcpy(void* dest, const void* src, size_t num)

{

assert(dest && src);

void* ret = dest;

while (num--)

{

*(char*)dest = *(char*)src;

dest = (char*)dest + 1;

src = (char*)dest + 1;

}

return ret;

}

int main()

{

int arr1[] = { 1,2,3,4,5,6,7 };

int arr2[10] = { 0 };

my_memcpy(arr2, arr1, 28);

return 0;

}

相关推荐
森焱森3 小时前
一文理解锂电池充电、过放修复与电量测量:从原理到实战
c语言·单片机·架构
艾莉丝努力练剑3 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法
XH华4 小时前
C语言第一章数据类型和变量(上)
c语言·开发语言
暗影~行星4 小时前
C语言,结构体指针案例
c语言·开发语言
(Charon)4 小时前
C语言手写简易 DNS 客户端(接收部分)
c语言·开发语言
秋说6 小时前
【PTA数据结构 | C语言版】后缀表达式求值
c语言·数据结构·算法
乌萨奇也要立志学C++7 小时前
【C语言】回调函数、转移表、qsort 使用与基于qsort改造冒泡排序
c语言
basketball61617 小时前
Linux C 管道文件操作
linux·运维·c语言
ydm_ymz17 小时前
C语言初阶4-数组
c语言·开发语言
灵哎惹,凌沃敏19 小时前
C语言/Keil的register修饰符
c语言·开发语言