sum-of-beauty-of-all-substrings

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

The beauty of a string is the difference in frequencies between the most frequent and least frequent characters.

<ul>
	<li>For example, the beauty of <code>&quot;abaacc&quot;</code> is <code>3 - 1 = 2</code>.</li>
</ul>

Given a string <code>s</code>, return the sum of beauty of all of its substrings.

&nbsp;
Example 1:

<pre>
Input: s = &quot;aabcb&quot;
Output: 5
Explanation: The substrings with non-zero beauty are [&quot;aab&quot;,&quot;aabc&quot;,&quot;aabcb&quot;,&quot;abcb&quot;,&quot;bcb&quot;], each with beauty equal to 1.</pre>

Example 2:

<pre>
Input: s = &quot;aabcbaa&quot;
Output: 17
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 500</code></li>
	<li><code>s</code> consists of only lowercase English letters.</li>
</ul>

beautySum

Sum of Beauty of All Substrings

Substrings That Begin and End With the Same Letter

substrings-that-begin-and-end-with-the-same-letter

求以相同字母开头和结尾的子串总数

Hash Table

String

Counting

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

<ul>
	<li>比方说，<code>"abaacc"</code> 的美丽值为 <code>3 - 1 = 2</code> 。</li>
</ul>

给你一个字符串 <code>s</code> ，请你返回它所有子字符串的 美丽值 之和。

 

示例 1：

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

示例 2：

<pre>
输入：s = "aabcbaa"
输出：17
</pre>

 

提示：

<ul>
	<li><code>1 <= s.length <= 500</code></li>
	<li><code>s</code> 只包含小写英文字母。</li>
</ul>