#2399
Check Distances Between Same Letters
newbie · 280 · lc easy +20 · verified · 71.4% accepted · 523 likes · top 80%
Description
You are given a 0-indexed string s of lowercase letters in which every letter appears exactly twice. You also have an integer array distance of length 26.
For each letter of the alphabet (indexed 0 to 25), the constraint is that the number of characters between its two occurrences in s must equal distance[letter_index].
Return true if all letter constraints are satisfied, otherwise return false.
Example 1:
Input: s = "abaccb", distance = [1,3,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
Output: true
Explanation:
- 'a' appears at indices 0 and 2 so it satisfies distance[0] = 1.
- 'b' appears at indices 1 and 5 so it satisfies distance[1] = 3.
- 'c' appears at indices 3 and 4 so it satisfies distance[2] = 0.
Note that distance[3] = 5, but since 'd' does not appear in s, it can be ignored.
Return true because s is a well-spaced string.
Example 2:
Input: s = "aa", distance = [1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]
Output: false
Explanation:
- 'a' appears at indices 0 and 1 so there are zero letters between them.
Because distance[0] = 1, s is not a well-spaced string.
Code
1
2
3