金山（西山居）笔试题目

/**金山笔试题目:  按字节大小的值来统计一个文件中的相同字节的个数

*/


#include <stdio.h>
#include <fcntl.h>
#include <stdlib.h>
#define _GNU_SOURCE
int main(int argc, char * argv[])
{
int a[256]={0};
char ch;
int fd = open("./jinshan.c",O_RDONLY);
int res;
while(res = read(fd,&ch,1)!=0)
{
if(res==-1||res==0)break;
//printf("%c",ch);
a[ch]++;
}
for(int i=0;i<256;i++)

if(a[i]!=0)
printf("%c:%d/n",i,a[i]);
}

// 在ubuntu下验证正确，编译器是gcc

 

//算法思想：以每个字节的大小值作为数组下标，个人觉得这个算法是最快的

//欢迎拍砖