C语言：模拟实现strlen、strcpy、strcmp、strReverse、strcat函数

1
2
3
4
字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。
通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。
C语言中认为以字符形式保存，以‘’结尾的串为字符串。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
char *mystrcat(char* des,const char* str)
{
assert(des);
assert(str);
char *p = des;
while (*p)
{
p++;
}
while (*p++ = *str++)
{
;
}
return des;
}

1
2
3
4
5
6
7
8
9
10
11
12
//str1大返回1，两者相同返回0，str2大返回-1
int mystrcmp (const char * src, const char * dst)
{
int ret = 0 ;
while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *src)
++src, ++dst;
if ( ret < 0 )
ret = -1 ;
else if ( ret > 0 )
ret = 1 ;
return( ret );
}

1
2
3
4
5
6
7
8
9
10
11
12
void strRev(char *s)
{
char temp, *end = s + strlen(s) - 1;
while( end > s)
{
temp = *s;
*s = *end;
*end = temp;
--end;
++s;
}
}

1
2
3
4
5
6
7
8
9
10
11
size_t mystrlen(const char *str)//字符串求长
{
assert(str);
int i = 0;
while (*str != '')
{
i++;
str++;
}
return i;
}