一道关于字符查找的笔试题

一道关于字符查找的笔试题

      给你一个由小写字母组成的字符串,找出字符串中出现次数最多的字母,如果出现次数最多的字母有多个,输出最小的那个。
例如:
str = "abcd", 输出 a
str = "bbaa", 输出 a
str = "jsdhfjkshdfjksahdfjkhsaj" 输出 j

#include <stdio.h>
#include <string.h>

#define MAX_CH 26

char GetChMostTime(char *pSrc)
{
	if (NULL == pSrc){
		return -1;
	}

	int len = strlen(pSrc);
	int count[MAX_CH] = { 0 };
	char *pTem = pSrc;
	int index = 0, i = 0, max = 0, result =0;
	for ( i = 0; i < len; i++)
	{
		if (pTem[i] >= 'a' && pTem[i]<= 'z')
		{
			index = pTem[i] - 'a'; //取出小写字母减'a',得到索引范围为0-25,即上面定义的数组长度26
			count[index]++;
		}
	}

	for (i = 0, max = count[0]; i < MAX_CH; i++)
	{
		if (max<count[i])
		{
			max = count[i];
			result = i;
		}
	}
	return ('a' + result);
}

int main()
{	
	char *str1 = "abcd";
	printf(" str1 = \"abcd\": %c\n", GetChMostTime(str1));
	char *str2 = "bbaa";
	printf("str2 = \"bbaa\": %c\n", GetChMostTime(str2));
	char *str3 = "jsdhfjkshdfjksahdfjkhsaj";
	printf("str3 = \"jsdhfjkshdfjksahdfjkhsaj\": %c\n", GetChMostTime(str3));
	return 0;
}

运行结果:







  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值