题目2281:蓝桥杯2018年第九届真题-次数差

#include<iostream>

#include<string>

using namespace std;

int a[26]; //表示26个字母

int main(){

string s;

cin>>s;

// 统计每个字母出现的次数

for(int i=0;i<s.size();i++){

a[s[i]-'a']++;

}

int maxx=0,minn=s.size();

// 遍历26个字母的计数数组

for(int i=0;i<26;i++){

if(a[i]==0){ // 直接检查计数是否为0

continue;

}

maxx=max(a[i],maxx);

minn=min(a[i],minn);

}

cout<<maxx-minn<<endl;

return 0;

}