自己实现基本的C标准库字符串处理函数——基本问题（转载）

字符串是C语言的精华之一，C语言是笔试考题的核心知识点，不管你是学c++，学java还是c#、.net，还是脚本什么的，最好还是懂点C吧，不懂C笔试或许比较吃亏。所以在笔试面试中，字符串的问题是经常出现的，其中有一类问题就是自己实现一些基本的C标准库的字符串处理函数或其他C标准库函数。

问题一描述： 用标准C写一个判断给定字符串长度的函数。要求：不可使用库函数，字符串用char *c传入，可用伪代码，但是分数减半。

 分析：题目很明确（自己实现strlen的功能），也不难，主要是考察C字符串基本功，一般人都应该能写好。直接给代码：

view plain

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4.   
5. int strlength(const char* str)  
6. {  
7.     int i=0;  
8.     while(*str!=0)  
9.     {  
10.         i++;  
11.         str++;  
12.     }  
13.     return i;  
14. }  
15.   
16.   
17. int main()  
18. {  
19.     const char* test="abcdef";  
20.     printf("测试字符串长度为:%d/n",strlen(test));  
21.     return 0;  
22. }  

问题二：把给定字符串中的小写字母转化为对应的大写字母输出。

分析：题目依旧简单，直接给代码：

view plai

1. #include <stdio.h>  
2.   
3. void convert(char *str)  
4. 
   
5.     while(*str!=0)  
6.     {  
7.         if(*str>='a'&&*str<='z')  
8.         {  
9.             *str=*str+'A'-'a';  
10.         }  
11.         str++;  
12.     }  
13. }  
14.   
15.   
16. int main()  
17. {  
18.     char test[]="abcdef";  
19.     printf("转化前的字符串为：%s/n",test);  
20.     convert(test);  
21.     printf("转化后的字符串为：%s/n",test);  
22.     return 0;  
23. }  

这段代码或许很简单，不过无意中发现了一个自己并没有完全弄懂的地方。这里convert函数并没有错，但是如果主函数的test字符串定义为char* test="abcdef"的形式，就存在问题了，程序会崩溃，这就涉及到字符串的问题了，可以参考文章 http://www.yuanma.org/data/2007/0305/article_2375.htm（深入浅出c++中char*和char[]的区别）。看完了就知道了，原来char*是在常量区分配的内存，那么char* test="abcdef"就是一个常量了。所以要注意咯。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

// Get the length of string 
int Mystrlen(const char* src)
{
	const char* p = src;
	assert(src != NULL);

	while(*(p++) != '\0');
	return p - src - 1;
}

// Copy the source string to destination string
void Mystrcpy(char* dest, const char* src)
{
	int i = 0;
	assert(dest != NULL && src != NULL);

	if(dest && src)
	{
		while((*(dest + i) = *(src + i)) != '\0')
			i++;
		*(dest + i) = '\0';
	}
//	return dest;
}

// Convert the Low case to Upper case
void convert(char *str)
{
	while(*str != '\0')
	{
		if(*str >= 'a' && *str <= 'z')
		{
			*str = *str + 'A' - 'a';
		}
		str++;
	}
}

int main()
{
	int i = 0;
//	char s1 = 'A';
//	char s2 = 'a';
	char *s = "hello!";
	char d[7];
	int length;

	length = Mystrlen(s);
	printf("%d\n", length);

	Mystrcpy(d, s);
	puts(s);
//	printf("%d\t%d\n", s1, s2);

	convert(d);
	puts(d);

	system("pause");
	return 0;
}