(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;

}

相关推荐
晨非辰44 分钟前
【数据结构入坑指南】--《层序分明:堆的实现、排序与TOP-K问题一站式攻克(源码实战)》
c语言·开发语言·数据结构·算法·面试
czy87874751 小时前
用C语言实现桥接模式
c语言·桥接模式
普密斯科技1 小时前
图像尺寸测量仪应用Type-C接口:精准检测,赋能科技
c语言·开发语言·科技
degen_2 小时前
第二次进入PEICORE流程
c语言·笔记
Want59512 小时前
C/C++大雪纷飞①
c语言·开发语言·c++
一念&15 小时前
每日一个C语言知识:C 共用体
c语言
草莓工作室16 小时前
数据结构9:队列
c语言·数据结构·队列
小龙报18 小时前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》
c语言·开发语言·c++·git·算法·学习方法
violet-lz18 小时前
数据结构八大排序:归并排序-原理+C语言实现+优化+面试题
c语言·数据结构·排序算法
czy878747519 小时前
用C语言实现原型模式
c语言·原型模式