给你一个长度为 n
的字符串 s
和一个整数 k
,判断是否可以选择 k
个互不重叠的 特殊子字符串 。
特殊子字符串 是满足以下条件的子字符串:
s
。注意:所有 k
个子字符串必须是互不重叠的,即它们不能有任何重叠部分。
如果可以选择 k
个这样的互不重叠的特殊子字符串,则返回 true
;否则返回 false
。
子字符串 是字符串中的连续、非空字符序列。
示例 1:
输入: s = "abcdbaefab", k = 2
输出: true
解释:
"cd"
和 "ef"
。"cd"
包含字符 'c'
和 'd'
,它们没有出现在字符串的其他部分。"ef"
包含字符 'e'
和 'f'
,它们没有出现在字符串的其他部分。示例 2:
输入: s = "cdefdc", k = 3
输出: false
解释:
最多可以找到 2 个互不重叠的特殊子字符串:"e"
和 "f"
。由于 k = 3
,输出为 false
。
示例 3:
输入: s = "abeabe", k = 0
输出: true
提示:
2 <= n == s.length <= 5 * 104
0 <= k <= 26
s
仅由小写英文字母组成。k
disjoint intervals.