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

解题思路:
利用字母ascii码进行统计。
注意事项:
出现0次不计入最小值
参考代码:

#include<bits/stdc++.h>
using namespace std;
int mxx,mnn;
string s;
int all[30];
int main()
{
  cin>>s;
  for(int i=0;i<s.size();++i)  ++all[s[i]-'a'];
  mxx=0;mnn=s.size();
  for(int i='a';i<='z';++i)
  { if(all[i-'a']==0) continue;
    mxx=max(all[i-'a'],mxx);
  mnn=min(all[i-'a'],mnn);}
  cout<<mxx-mnn;
}