1781. Sum of Beauty of All Substrings

题目信息

题号:

1781

难度:

Medium

主题:

字符串、频次统计、枚举

原题:

LeetCode 1781

重点:

子串美丽值为最高字符频次减最低正频次,统计所有子串之和

题目重述

对字符串 s 的每个连续子串,统计其中各出现字符的频次,以最大频次减最小频次作为美丽值。返回所有子串美丽值总和。

自建示例

输入:s = "aabcb"
输出:5
解释:只有部分长度较长的子串产生正美丽值,累计为 5。
输入:s = "a"
输出:0
解释:唯一子串的最大和最小频次都为 1。