笔试--编程题

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/simonLiang/p/6083770.html

文章标签：

#c/c++

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

	return 0;
}

转载于:https://www.cnblogs.com/simonLiang/p/6083770.html