What is the simplest way to check for a substring of length k with identical characters?

Use a single pass with a counter for consecutive characters and reset it when the character changes. Return true when the counter reaches k.

Can k be larger than the string length?

No, k must satisfy 1 <= k <= s.length according to the constraints.

Does the string-driven solution require extra space?

No, you only need a few variables to track the current character and consecutive count, so space is O(1).

How does the early exit optimization help?

If the remaining characters in s are fewer than k, you can exit early since no substring can satisfy the condition, saving time.

Is this problem pattern only about consecutive identical characters?

Yes, the main focus is detecting sequences of exactly k identical characters, which defines the string-driven solution strategy.

#3456

Easy

auto_awesomeString-driven solution strategy

LeetCode 题解工作台

找出长度为 K 的特殊子字符串

给你一个字符串 s 和一个整数 k 。判断是否存在一个长度恰好为 k 的子字符串，该子字符串需要满足以下条件：该子字符串只包含一个唯一字符（例如， "aaa" 或 "bbb" ）。如果该子字符串的前面有字符，则该字符必须与子字符串中的字符不同。如果该子字符串的后面有字符，则该…

字符串

题目描述

给你一个字符串 s 和一个整数 k。

判断是否存在一个长度恰好为 k 的子字符串，该子字符串需要满足以下条件：

该子字符串 只包含一个唯一字符（例如，"aaa" 或 "bbb"）。
如果该子字符串的前面有字符，则该字符必须与子字符串中的字符不同。
如果该子字符串的后面有字符，则该字符也必须与子字符串中的字符不同。

如果存在这样的子串，返回 true；否则，返回 false。

子字符串 是字符串中的连续、非空字符序列。

示例 1：

输入： s = "aaabaaa", k = 3

输出： true

解释：

子字符串 s[4..6] == "aaa" 满足条件：

长度为 3。
所有字符相同。
子串 "aaa" 前的字符是 'b'，与 'a' 不同。
子串 "aaa" 后没有字符。

示例 2：

输入： s = "abc", k = 2

输出： false

解释：

不存在长度为 2 、仅由一个唯一字符组成且满足所有条件的子字符串。

提示：

1 <= k <= s.length <= 100
s 仅由小写英文字母组成。

lightbulb

解题思路

方法一：双指针

题目相当于要我们找出每一段连续的相同字符，然后判断是否存在一段长度为 $k$ 的子字符串，若存在则返回 $\textit{true}$ ，否则返回 $\textit{false}$ 。

我们可以用双指针 $l$ 和 $r$ 来遍历字符串 $s$ ，当 $s[l] = s[r]$ 时， $r$ 向右移动，直到 $s[r] \neq s[l]$ ，此时判断 $r - l$ 是否等于 $k$ ，若等于则返回 $\textit{true}$ ，否则 $l$ 移动到 $r$ 继续遍历。

时间复杂度 $O(n)$ ，其中 $n$ 为字符串 $s$ 的长度。空间复杂度 $O(1)$ 。

1

2

3

4

5

6

7

8

9

10

11

12

class Solution:
    def hasSpecialSubstring(self, s: str, k: int) -> bool:
        l, n = 0, len(s)
        while l < n:
            r = l
            while r < n and s[r] == s[l]:
                r += 1
            if r - l == k:
                return True
            l = r
        return False

speed

复杂度分析

指标	值
时间	complexity is O(n) because each character is visited once. Space complexity is O(1) since only counters and current character tracking are used.
空间	Depends on the final approach

psychology

面试官常问的追问

外企场景

question_mark
Emphasizes whether you recognize the string-driven pattern for consecutive identical characters.
question_mark
Checks if you can optimize by early exit when substring length cannot be satisfied.
question_mark
Wants clear O(n) traversal without extra data structures.

warning

常见陷阱

外企场景

error
Counting non-consecutive identical characters incorrectly across gaps.
error
Not handling edge cases where k equals string length or 1.
error
Forgetting to reset the consecutive counter when characters change.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Check for substrings with exactly two distinct characters repeating alternately.
arrow_right_alt
Find the longest substring of consecutive identical characters instead of fixed length k.
arrow_right_alt
Return all starting indices of valid substrings rather than a boolean result.

help

常见问题

外企场景

继续练习

#3455 最短匹配子字符串 #3458 选择 K 个互不重叠的特殊子字符串 #3461 判断操作后字符串中的数字是否相等 I