笔试--编程题

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

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

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

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("\n");

	return 0;
}
相关文章
相关标签/搜索