number-of-substrings-containing-all-three-characters

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string <code>s</code>&nbsp;consisting only of characters a, b and c.

Return the number of substrings containing at least&nbsp;one occurrence of all these characters a, b and c.

&nbsp;
Example 1:

<pre>
Input: s = &quot;abcabc&quot;
Output: 10
Explanation: The substrings containing&nbsp;at least&nbsp;one occurrence of the characters&nbsp;a,&nbsp;b&nbsp;and&nbsp;c are &quot;abc&quot;, &quot;abca&quot;, &quot;abcab&quot;, &quot;abcabc&quot;, &quot;bca&quot;, &quot;bcab&quot;, &quot;bcabc&quot;, &quot;cab&quot;, &quot;cabc&quot; and &quot;abc&quot; (again). 
</pre>

Example 2:

<pre>
Input: s = &quot;aaacb&quot;
Output: 3
Explanation: The substrings containing&nbsp;at least&nbsp;one occurrence of the characters&nbsp;a,&nbsp;b&nbsp;and&nbsp;c are &quot;aaacb&quot;, &quot;aacb&quot; and &quot;acb&quot;. 
</pre>

Example 3:

<pre>
Input: s = &quot;abc&quot;
Output: 1
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= s.length &lt;= 5 x 10^4</code></li>
	<li><code>s</code>&nbsp;only consists of&nbsp;a, b or c&nbsp;characters.</li>
</ul>

numberOfSubstrings

Number of Substrings Containing All Three Characters

Vowels of All Substrings

vowels-of-all-substrings

所有子字符串中的元音

Count Complete Substrings

count-complete-substrings

统计完全子字符串

Hash Table

String

Sliding Window

给你一个字符串 <code>s</code>&nbsp;，它只包含三种字符 a, b 和 c 。

请你返回 a，b 和 c 都&nbsp;至少&nbsp;出现过一次的子字符串数目。

&nbsp;

示例 1：

<pre>输入：s = &quot;abcabc&quot;
输出：10
解释：包含 a，b 和 c 各至少一次的子字符串为 &quot;abc&quot;, &quot;abca&quot;, &quot;abcab&quot;, &quot;abcabc&quot;, &quot;bca&quot;, &quot;bcab&quot;, &quot;bcabc&quot;, &quot;cab&quot;, &quot;cabc&quot; 和 &quot;abc&quot; (相同字符串算多次)。
</pre>

示例 2：

<pre>输入：s = &quot;aaacb&quot;
输出：3
解释：包含 a，b 和 c 各至少一次的子字符串为 &quot;aaacb&quot;, &quot;aacb&quot; 和 &quot;acb&quot; 。
</pre>

示例 3：

<pre>输入：s = &quot;abc&quot;
输出：1
</pre>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= s.length &lt;= 5 x 10^4</code></li>
	<li><code>s</code>&nbsp;只包含字符 a，b 和 c 。</li>
</ul>