笔试--编程题

1.c语言实现统计字符串出现的次数最多的字符

　　--思路：先要扫描字符串，找出每个字符，并把每个字符出现的次数记录，然后记录的最大值和对应的字符。太多字符种类，不太可能每个字符都定义变量标志和所对应的字符。需要寻找规律。

按照每个字符的ASCII码排列成一个数组，出现一个字符在对应的ASCII位置上加1.用到数组和指针。然后从一开始寻找出现次数最大的字符；注意要考虑到次数最大的值可能不止一个。

int main ()
{
	unsigned char str[256],*p=str; //防止出现ASCII码大于127时的负值字符导致对ch的寻址错误
	int ch[256]={0},max,i;
	scanf("%s",str);
	while ( *p ) 
	{ 
		ch[(*p)]++; //每个字符对应一个位置。
		p++;
	}
	max=0; 
	for ( i=1;i<256;i++ ) 
		if ( ch[max]<ch[i] ) 
			max=i;
	printf("出现次数最多的字符是：");

	for ( i=0;i<256;i++ )
		if ( ch[i]==ch[max]) 
			printf("%c ",i); //适用多个字符都是出现次数最多情况
	printf("
");

	return 0;
}