模拟实现strcpy(字符串拷贝)
这道题,是将原字符串的内容拷贝到目标字符串中去,一个字符一个字符的拷贝直到遇到 ‘\0’ ,将它也拷贝过去后停止。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
void my_strcpy(char*dest, const char*src)
{
char ret = dest;
assert(dest);
assert(src);
while ((*dest++ = *src++))
{
;
}
return ret;
}
int main()
{
char a[] = "abc";
char b[] = "bcd";
my_strcpy(b,a);
printf("%s\n", b);
system("pause");
return 0;
}
模拟实现strcat (字符串链接)
这道题与strcpy相似,不过是先找到目标字符串的 ‘\0’ ,然后在其后边拷贝原字符串的内容,直至 ‘\0’ 也拷贝完成则结束。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
void my_strcpy(char*dest, const char*src)
{
char ret = dest;
assert(dest);
assert(src);
while (*dest)
{
dest++;
}
while ((*dest++ = *src++))
{
;
}
return ret;
}
int main()
{
char a[] = "abc";
char b[] = "bcd";
my_strcpy(b, a);
printf("%s\n", b);
system("pause");
return 0;
}
模拟实现strstr(在一个字符串中找另一个字符串第一次出现的位置)
这道题在一个字符串中查找一个子字符串,我们需要不断地对比查找,设字符串为str,子字符串为substr,我们需要将substr中的每一个字符与str中对比查找。
1.若字符连续相等,并且substr遇到‘\0’,说明已经查找完成,此时返回起始匹配的字符地址即可
2.若字符连续相等,但是str遇到‘\0’,此时说明把str都查找完了,但是还是没有查找到substr,此时返回空指针即可
3.若匹配中途失败,则需要把起始位置变为第一个字符匹配的后一个。如在abbbcd中查找bbc,第一次遇到b时,匹配仍然会失败,此时令子字符串回到起始位置,但是原字符串的起始位置变成第二个b的位置即可。
注:用cur记录str中开始匹配时的字符的地址,若匹配中途失败,则cur++。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_strstr(const char *str, char *substr)
{
assert(str);
const char *s1 = str;
const char *s2 = substr;
const char *cur = str;
while (*cur)
{
s1 = cur;
s2 = substr;
while (*s1 == *s2)
{
s1++;
s2++;
}
if (*s2 == '\0')
return cur;
if (*s1 == '\0')
return NULL;
cur++;
}
return NULL;
}
int main()
{
char *p = "abcdefg";
char *q = "bcd";
char *ret = my_strstr(p,q);
printf("%s\n", ret);
system("pause");
return 0;
}
模拟实现strcmp(字符串比较)
这道题关键在于比较的方式,两个字符串是一个个对应字符进行比较的,若相等则返回0,第一个大则返回大于 0 的数字,第二个大则返回小于 0 的数字。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
int my_strcmp(const char* str1, const char *str2)
{
assert(str1);
assert(str2);
while (*str1 == *str2)
{
if (*str1 == '\0')
return 0;
str1++;
str2++;
}
if (*str1 > *str2)
return 1;
else
return -1;//return *str1-*str2;
}
int main()
{
char *p1 = "abcd";
char *p2 = "aaaa";
int ret =my_strcmp(p1, p2);
printf("%d\n\n",ret);
system("pause");
return 0;
}