面-试-题

字符串

警告

if（strlen(a)>=strlen(b)）{};√对
if（strlen(a)>=strlen(b)）{};×错
因为strlen的返回值是无符号的

1.用一条语句实现strlen();

1.递归思想，Mystrlen(s) = Mystrlen(s+1) + 1;
2.逗号表达式的返回值取决于后一个，也就是前一个对结果无影响

#include <stdio.h>
#include <assert.h>
unsigned int Mystrlen(const char* s)
{
  return ((assert(s)),(*s ? (Mystrlen(s+1) + 1) : 0));
}
int main(void)
{
  printf("%d\n",Mystrlen("123"));
}

//自己第一次写的，能实现功能但是有两个缺点
#include <stdio.h>
#include<stdlib.h>
unsigned int Mystrlen(char* string)//1.应该防止这个字符串被修改所以应该改为const char *string
{
   unsigned int ret = 0;
   if(string != NULL)     
   {
      while(string[ret]!='\0')//2.用数组访问效率低于指针详见
      {
        ret++; 
      }
   }
   return ret;
 }
 int main(void)
 {
    char *a = "hello";  
    printf("%d\n",Mystrlen(a));
    return 1;
 } 

编写函数实现strcpy();

//自己的实现，有三点不足
//1、没有传入的实参进行检查assert(dest&&soure)
//2、程序有点冗余，
#include <stdio.h>
#include <assert.h>
char* Mystrcopy(char* dest,const char* source)
{
  char *ret = NULL;
  ret = dest;
  while(*source++ != '\0')//先判断后赋值导致程序冗余
  {
    *dest++ = *source++;
  }
  *(++dest) = '\0';//冗余
  return ret;
}
int main()
{
  char dest[10] = {0,1,2,3,4,5,6,7};
  char source[] = "hello";
  printf("%s\n",Mystrcopy(dest,source));
  return 1;
}

正解

#include <stdio.h>
#include <assert.h>
char* Mystrcopy(char* dest,const char* source)
{
  char *ret = dest;
  assert(dest&&source);//安全性检查
  while((*dest++ = *source++)!= '\0');先赋值后判断
  return ret;
}
int main()
{
  char dest[10] = {0,1,2,3,4,5,6,7};
  char source[] = "hello";
  printf("%s\n",Mystrcopy(dest,source));
  return 1;
}