leetcode 5682. 所有子字符串美丽值之和

一个字符串的 美丽值 定义为：出现频率最高字符与出现频率最低字符的出现次数之差。

比方说，“abaacc” 的美丽值为 3 - 1 = 2 。
给你一个字符串 s ，请你返回它所有子字符串的 美丽值 之和。

示例 1：

输入：s = "aabcb"
输出：5
解释：美丽值不为零的字符串包括 ["aab","aabc","aabcb","abcb","bcb"] ，每一个字符串的美丽值都为 1 。

示例 2：

输入：s = "aabcbaa"
输出：17

提示：

1 <= s.length <= 500
s 只包含小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-beauty-of-all-substrings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

依次遍历

int beautySum(char * s){
    int res = 0;
    int len = strlen(s);
    int max = 0, min = len;
    int count[26] = {0};

    for (int i = 0; i < len; i++) {
        for (int j = 0; j < 26; j++) {
            count[j] = 0;
        }
        for (int j = i; j < len; j++) {
            count[s[j] - 'a'] += 1;
            max = 0, min = len;
            for (int k = 0; k < 26; k++) {
                if (count[k]) {
                    max = fmax(max, count[k]);
                    min = fmin(min, count[k]);
                }
            }

            res += max - min;
        }
    }

    return res;
}