一个字符串的 美丽值 定义为:出现频率最高字符与出现频率最低字符的出现次数之差。
比方说,"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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int beautySum(string s) {
int n = s.size();
int ans = 0;
for(int i = 0; i < n; ++i)
{
int ct [26] = {0};
for(int j = i; j < n; ++j)
{
ct[s[j]-'a']++;
int MIN = INT_MAX, MAX = INT_MIN;
for(int k = 0; k < 26; ++k)
{
if(ct[k])
{
MIN = min(MIN, ct[k]);
MAX = max(MAX, ct[k]);
}
}
ans += MAX-MIN;
}
}
return ans;
}
};
260 ms 6.2 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!