统计字符串中字符的个数

char *str = "AbcABca";
写出一个函数，查找出每个字符的个数，区分大小写，要求时间复杂度是n（提示用ASCⅡ码）

据说是华为的面试题目啊,在csdn上看到的，我也完成了一个，欢迎大家拍砖啊#include <stdio.h> void main() { char *str = "AaBbCcbCc*&^%$#@!"; char num[255] = {0}; char i = 0; while(*str) { num[int(*str)]++; str++; } for (i = 0;i<255;i++) { if(num[i]!=0) printf("出现字符%c的次数%d/n",i,num[i]); } }  

以上程序有个错误,当你进行运行的时候,会不停的输出,为什么呢?

仔细检查代码,发现char i 有问题,i的取值范围为0到255，而在输出的时候,i++,当i==255时,再运行i++,此时发生了溢出,此时i = 0;

所以输出的循环便是死循环了。

解决的办法,重新定义i, int i = 0;

便可以解决这个问题了。

 

补充:

发生溢出时,为什么i ==0呢？

char型是8位的，在电脑上的存储是存储的asc码，其实和整型变量一样，存储的也是补码，255的补码是多少呢？一个正数的补码和原码是相同的，负数的补码是在原码的基础上取反加1. 255的补码就是:11111111，此时255+1=256，就是11111111+1 = 100000000,

此时存储就丢失了高位的1,所以i就等于0了。

 

这个代码还有一个错误,就是数组的大小应该是 256,而不是255.

改正后的代码如下:

#include <stdio.h> void main() { char *str = "AaBbCcbCc*&^%$#@!"; char num[256] = {0}; int i = 0; while(*str) { num[int(*str)]++; str++; } for (i = 0;i<=255;i++) { if(num[i]!=0) printf("出现字符%c的次数%d/n",i,num[i]); } }