1377: [蓝桥杯2018初赛]次数差【简单】

最新推荐文章于 2024-10-30 16:47:45 发布

幽殇默

最新推荐文章于 2024-10-30 16:47:45 发布

阅读量153

点赞数

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/bettle_king/article/details/115253743

版权

C++ 字符串处理字母统计排序算法计数数组

关键词由CSDN通过智能技术生成

蓝桥杯专栏收录该内容

135 篇文章 57 订阅

订阅专栏

在这里插入图片描述

http://oj.ecustacm.cn/problem.php?id=1377

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main(void)
{
	string str;
	int a[26];
	int i;
	while(cin>>str)
	{
		fill(a,a+26,0);//初始化 
		for(i=0;i<str.length();i++)
		{
			a[str[i]-'a']++;
		}
		sort(a,a+26);//数组已经有序了 
		for(i=0;i<26;i++)
		{
			if(a[i]!=0)//找到最小的 
				break;
		}
		printf("%d\n",a[25]-a[i]);
	}
	return 0;
}

简化一下:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main(void)
{
	string str;
	int a[26];
	int i;
	while(cin>>str)
	{
		fill(a,a+26,0);//初始化 
		for(i=0;i<str.length();i++)
		{
			a[str[i]-'a']++;
		}
		sort(a,a+26);//数组已经有序了
		i=0; 
		while(a[i]==0) i++;
		printf("%d\n",a[25]-a[i]);
	}
	return 0;
}