(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 cp30 = { 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 arr210 = { 0 };

my_memcpy(arr2, arr1, 28);

return 0;

}

相关推荐
Escalating_xu9 小时前
【C 语言】深入理解指针(5):sizeof、strlen、数组名语义与指针笔试题全解析
java·c语言·开发语言
Code_Solitude9 小时前
c语言:递归
java·c语言·算法
万年咸鱼10 小时前
解决C语言的内存释放机制
java·c语言·python
老王爱玩车11 小时前
自定义类型:结构体
c语言·开发语言·学习
Logic10112 小时前
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
我就是不信13 小时前
CuTest:轻量级 C 语言单元测试框架实战指南
c语言·单元测试·log4j
Gust of wind13 小时前
串与KMP模式匹配:存储结构、基本操作、next数组手算
c语言·数据结构·后端·算法
Navigator_Z13 小时前
LeetCode //C - 1283. Find the Smallest Divisor Given a Threshold
c语言·算法·leetcode
今夜有雨.16 小时前
图像运算、掩膜/ROI 与绘制交互
c语言·数据结构·c++·qt·算法·计算机视觉
知识分享小能手16 小时前
C学习教程,从入门到精通,C语言概述 —— 知识点详解(1)
c语言·开发语言·学习