目录
一、字符串查找
1.1strstr
在字符串str1中查找是否出现str2字符串。
char* strstr ( const char* str1, const char* str2 );
如果在str1中找到str2,返回str2在str1中出现的地址;
没有找到返回NULL。
1.1.1模拟实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
//暴力求解法
char* mystrstr(const char* str1, const char* str2)
{
assert(str1 && str2);
char* s1 = str1;
char* s2 = str2;
char* key;
while (*s1)
{
key = s1;
s2 = str2;
while ((*key == *s2) && *s2)
{
key++;
s2++;
}
if (*s2 == '\0')
return s1;
else
s1++;
}
return NULL;
}
int main()
{
char str1[] = { "asdfghjkl" };
char str2[] = { "fgh" };
char* ret = mystrstr(str1, str2);
if (ret != NULL)
printf("%s\n", ret);
else
printf("找不到.\n");
return 0;
}
解析:
这里我们只介绍暴力求解的方法,如需要高效的求解方法,请查找KMP算法。
//变量的创建
我们在这里创建了字符串数组str1和str2, 在str1中寻找str2;
我们用s1来记录开始寻找位置的首地址(即返回的地址);
我们用key来记录需要比较的字符的地址;
我们用s2来记录需要比较的字符的地址;
//查找的过程
我们让s1开始时等于str,让后++,直到数组的末尾,或找到str2这个字符串;
然后我们比较*key==*s2如果等于,继续比较,直到它俩不相等,或s2为'\0';
判断是否比较到str2的结束(即s2==‘\0’),如果等于,返回s1;
如果不等于,表示没找到,进行下一次循环。
把key再赋值成下个s1,把s2重新回到str2的首地址。
1.1.2结果展示
1.2strtok
用于分割字符串。
char* strtok ( char* str, const char* sep);
sep是分隔符字符的集合;
在str中查找sep出现的字符,把相同的字符改为'\0';
sep数组中元素出现的向后顺序不影响最终的结果;
第二次调用strtok时,str要改为空指针(NULL);
strtok 会改变源字符串的内容;
1.2.1模拟实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
//暴力求解法
//char* mystrstr(const char* str1, const char* str2)
//{
// assert(str1 && str2);
// char* s1 = str1;
// char* s2 = str2;
// char* key;
// while (*s1)
// {
// key = s1;
// s2 = str2;
// while ((*key == *s2) && *s2)
// {
// key++;
// s2++;
// }
// if (*s2 == '\0')
// return s1;
// else
// s1++;
// }
// return NULL;
//}
//
//int main()
//{
// char str1[] = { "asdfghjkl" };
// char str2[] = { "fgh" };
// char* ret = mystrstr(str1, str2);
// if (ret != NULL)
// printf("%s\n", ret);
// else
// printf("找不到.\n");
// return 0;
//}
char* mystrtok(char* str, char* p)
{
static char* last = NULL;
char* start;
char* s1;
char* s2 = p;
//确定strtok是否是再次使用,不是,start=str;是,使用last;
if (str == NULL && last == NULL)
return NULL;
else if (str == NULL)
start = last;
else
start = str;
s1 = start;
while (*s1)
{
for ( s2 = p; *s2 != '\0'; s2++)
{
if (*s1 == *s2)
{
*s1 = '\0';
last = s1 + 1;
return start;
}
}
s1++;
}
last = NULL;
return start;
}
int main()
{
char arr[] = { "2936658653@qq.com" };
char sep[] = { "@." };
char* str = arr;
char* p = sep;
char* ret ;
//ret= mystrtok(str, p);
//printf("%s\n", ret);
//ret = mystrtok(NULL, p);
//printf("%s\n", ret);
//ret = mystrtok(NULL, p);
//printf("%s\n", ret);
for (str = mystrtok(str, p); str != NULL; str = mystrtok(NULL, p))
{
printf("%s\n", str);
}
return 0;
}
/*注:这里我们使用暴力求解法。
过程解析:
//变量的创建
我们创建last由于记录第二次使用此函数时变量开始的位置;
我们创建start正式记录开始的位置(也是返回值);
我们用s1记录str的字符;
我们用s2记录p的字符;
//过程
我们先判断真正开始的位置在哪里(start的真实位置);
如果last=NULL和str=NULL,直接返回空指针即可,代表没有传递新的str,第二次使用时last也为NULL;
如果只有str=NULL,那么说明不是第一次使用此函数,让start=last;
如果str不等于NULL,让start=str即可;
我们取*s1依次判断,看是否与p的内容相同,
相同,改为“\0”,让last=s1+1, 返回start;
不相同,往下判断,直到*s1="\0",让last=s1+1, 返回start;
1.2.2结果展示
二、错误信息报告
2.1.strerror
根据错误码,返回所需要的错误信息。
char* strerror ( int errnum )
2.1.1使用方法
//strerror的使用方法
#include<stdio.h>
#include<string.h>
#include<errno.h>
int main()
{
FILE* pFile;
pFile = fopen("unexist.ent", "r");
if (pFile == NULL)
printf("Error opening file unexist.ent: %s\n", strerror(errno));
//errno: Last error number
return 0;
}
解析
这里我们使用fopen来打开文件,文件名叫unexist.ent,操作指令为r 打开的意思;
此程序并没有找到这个文件,所以pFile放回的是空指针;
这时我们就能对得到错误码所对应的信息。
2.1.2结果展示