蓝桥杯2018年第九届真题-次数差 简单易懂

解题思路:利用数组存储每个字母出现的次数，用函数比较出最大最小值相减

注意事项:数组应全部初始值为0

参考代码:

#include <iostream>

#include <cstring>

#include <vector>

#include <algorithm>

#include <cmath>

#include <iomanip>

#include <string>

using namespace std;

int main()

{  

    string s;

    cin>>s;

    int i,n;

    int a[26]={0};

    n=s.size();//字符串长度

    for(i=0;i<n;i++)

    {

       a[s[i]-'a']++;//每个字母出现个数

    }

    int maxn=0,minn=200000;//定义最大最小

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

    {   if(a[i]!=0)//前提一定是不等于0

        {maxn=max(maxn,a[i]);

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

        }

    }

    cout<<maxn-minn;

}