学步园

不使用库函数，甚至不使用变量来写出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函数采用简单的迭代，容易理解。

还有其他类型的，比如，不使用库函数写出两个字符串连接的函数，字符串比较的函数等等。