Substrings of Size Three with Distinct Characters

A string is good if there are no repeated characters.

Given a string s, return the number of good substrings of length three in s.

Note that if there are multiple occurrences of the same substring, every occurrence should be counted.

A substring is a contiguous sequence of characters in a string.

Example 1
Inputs = "xyzzaz"
Output1
There are 4 substrings of size 3, and the only good substring of length 3 is "xyz".
Example 2
Inputs = "aababcabc"
Output4
The good substrings are "abc", "bca", "cab", and "abc".

Constraints

  • 1 <= s.length <= 100
  • s consists of lowercase English letters.

Asked at 5 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate