给你一个仅由小写英文字母组成的字符串 s。
如果字符串 s 的某个 前缀 中 不同字符的数量 等于 len(prefix) % 3,则该前缀被称为残差前缀(residue)。
返回字符串 s 中 残差前缀 的数量。
字符串的 前缀 是一个 非空子字符串,从字符串的开头起始并延伸到任意位置。
示例 1:
输入: s = "abc"
输出: 2
解释:
"a" 有 1 个不同字符,且长度模 3 为 1,因此它是一个残差前缀。"ab" 有 2 个不同字符,且长度模 3 为 2,因此它是一个残差前缀。"abc" 不满足条件,因此不是残差前缀。因此,答案是 2。
示例 2:
输入: s = "dd"
输出: 1
解释:
"d" 有 1 个不同字符,且长度模 3 为 1,因此它是一个残差前缀。"dd" 有 1 个不同字符,但长度模 3 为 2,因此它不是残差前缀。因此,答案是 1。
示例 3:
输入: s = "bob"
输出: 2
解释:
"b" 有 1 个不同字符,且长度模 3 为 1,因此它是一个残差前缀。"bo" 有 2 个不同字符,且长度模 3 为 2,因此它是一个残差前缀。"bob" 不满足条件。因此,答案是 2。
提示:
1 <= s.length <= 100s 仅包含小写英文字母。