考察编写同库函数一样功能的函数经常见于大大小小的IT公司的面试题目中,以下是常见的字符串库函数的实现,希望大家指正建议。
1,反转函数reverse();
#include<stdio.h>
#include<string.h>
char* reverse(char* Array){
if(!Array)
return NULL;
int len = strlen(Array);
for(int i=0;i<len/2;i++){
char temp = *(Array+i);
*(Array+i) = *(Array+len-1-i);
*(Array+len-1-i)=temp;
}
*(Array+len)='\0';
return Array;
}
int main(){
char string[] = "helloworld";//注意这里不能用char*="helloworld"因为后者是放在常量区,不能更改
printf("%s\n",reverse(string));
}
2,查找字符串str中首次出现字符c的位置:
char * __cdecl str_chr (const char * string,int ch)
{
while (*string && *string != (char)ch)
string++;
if (*string == (char)ch)
return((char *)string);
return(NULL);
}
3,在字符串中查找指定字符串的第一次出现,不能找到则返回-1 ,库函数为strstr(),但也可以用KMP算法实现,但这里我们只讨论标准的库函数:
#include<stdio.h>
#include<string.h>
char * str_str(char * buf,char* sub)
{
char* bp;
char* sp;
if(!*sub)
return buf;
while(*buf){
bp=buf;
sp=sub;
while(*bp++==*sp++){
if(!*sp)
return buf;
}
++buf;
}
}
int main(){
char string[] = "helloworld";
char* sub="world";
printf("%s\n",str_str(string,sub));
}
4,strlen测量字符串的长度:
#include<stdio.h>
size_t strlen(const char* str){
const char* eos = str;
while(*eos++);
return (eos-str-1);
}
int main(){
char string[] = "helloworld";
printf("%d\n",strlen(string));
}
5,要求实现库函数strcpy,这也常常是面试题经常出现的函数,所以要多加注意
原型声明:extern char *strcpy(char *dest,char *src);
功能:把src所指由NULL结束的字符串复制到dest所指的数组中。
说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
下面是几种实现方法,
//得2分
void strcpy( char *strDest, char *strSrc )
{
while( (*strDest++ = * strSrc++) != '/0' );
}
//得4分
void strcpy( char *strDest, const char *strSrc )
{
//将源字符串加const,表明其为输入参数,加2分
while( (*strDest++ = * strSrc++) != '/0' );
}
//得7分
void strcpy(char *strDest, const char *strSrc)
{
//对源地址和目的地址加非0断言,加3分
assert( (strDest != NULL) && (strSrc != NULL) );
while( (*strDest++ = * strSrc++) != '/0' );
}
//得9分
//为了实现链式操作,将目的地址返回,加2分!
char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != '/0' );
return address;
}
//得10分,基本上所有的情况,都考虑到了
//如果有考虑到源目所指区域有重叠的情况,加1分
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>char * str_cpy( char *strDest, const char *strSrc )
{
if(strDest == strSrc) { return strDest; }
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != '\0' );
return address;
} int main(){
char string[] = "helloworld";
char *strdes = (char*)malloc(sizeof(string));
printf("%s\n",str_cpy(strdes,string));
}
6,把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。
char * __cdecl strcat (char * dst,const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
char * __cdecl _strset (
char * string,
int val
)
{
char *start = string;
while (*string)
*string++ = (char)val;
return(start);
}
这里参数用Int我认为可能是保证参数传递的是ASCII码字符,能上升为int,在网上查了半天也没找到为什么,希望知道的童鞋给我留言,我好及时更正,谢谢。