不使用库函数,甚至不使用变量来写出strlen函数,或者字符串的其他函数是笔试、面试等中经常会遇到的一个问题。
下面贴出代码分享。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int my_strlen1(const char *str)//递归
{
return ('\0' != *str) ? (1+my_strlen1(++str)) : 0;
}
int my_strlen2(const char *str)//迭代
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
char *p;
p = (char *)malloc(100*sizeof(char));
while (scanf("%s",p) != EOF)
{
int count1 = 0,count2 = 0,count3 = 0;
count1 = my_strlen1(p);
count2 = my_strlen2(p);
count3 = strlen(p);
printf("count1 = %d, count2 = %d, coont3 = %d\n",count1,count2,count3);
}
free(p);
return 0;
}
my_strlen1函数采用的是递归策略,没有使用任何变量。编写递归时要考虑递归深度,有时会造成栈溢出。
my_strlen2函数采用简单的迭代,容易理解。
还有其他类型的,比如,不使用库函数写出两个字符串连接的函数,字符串比较的函数等等。