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

}

相关推荐
小猪猪屁33 分钟前
顺序表与链表:头插法与尾插法详解
c语言·数据结构·c++
历程里程碑42 分钟前
C++ 5:模板初阶
c语言·开发语言·数据结构·c++·算法
R-G-B3 小时前
哈希表(hashtable),哈希理论,数组实现哈希结构 (C语言),散列理论 (拉链发、链接发),散列实现哈希结构,c++ 实现哈希
c语言·哈希算法·散列表·哈希表·数组实现哈希结构·散列实现哈希结构·c++ 实现哈希
历程里程碑3 小时前
C++ 6 :string类:高效处理字符串的秘密
c语言·开发语言·数据结构·c++·笔记·算法·排序算法
未来之窗软件服务3 小时前
幽冥大陆(四十八)P50酒店门锁SDK 苹果object c语言仙盟插件——东方仙盟筑基期
c语言·开发语言·酒店门锁·仙盟创梦ide·东方仙盟·东方仙盟sdk
东华万里4 小时前
第十四篇 操作符详讲
c语言·学习·大学生专区
李绍熹7 小时前
C语言数组与指针示例
c语言·开发语言
杨福瑞7 小时前
数据结构:队列
c语言·数据结构
charlie1145141918 小时前
深入理解CC++的编译与链接技术9:动态库细节
c语言·开发语言·c++·学习·动态库
EXtreme358 小时前
【数据结构】打破线性思维:树形结构与堆在C语言中的完美实现方案
c语言·数据结构·算法··heap·完全二叉树·topk