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

解题思路:
    双指针法

注意事项:
    注意我在字符串末尾加了个‘A’，可以减少判断逻辑

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;


int main()
{
    string s;
    int max=0,min=1000;
    int i=0,j=1;
    cin>>s;
    sort(s.begin(),s.end());
    s = s+'A';
    while(j<s.length()){
        if(j == s.length() || s[j] != s[i] ){
            max = (j-i)>max ? (j-i) : max;
            min = (j-i)<min ? (j-i) : min;
            i = j;
            j = i+1;
        }else{
            j++;
        }
    }
    cout<<min<<endl;
    cout<<max-min;
    return 0;
}