题目描述
题目描述
题解
题解
提交记录
提交记录
简单

给你一个仅由小写英文字母组成的字符串 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 <= 100
  • s 仅包含小写英文字母。
 
代码
代码
测试用例
测试用例
测试结果
测试结果