4203 寻找子串（双指针）

1. 问题描述：

给定一个长度为 n 的 01 字符串。请你判断，其中是否存在子串 1111111 或 0000000。

输入格式

一行，一个 01 字符串。

输出格式

如果存在子串 1111111 或 0000000，则输出 YES，否则输出 NO。

数据范围

所有测试点满足 1 ≤ n ≤ 100。

输入样例1：

001001

输出样例1：

NO

输入样例2：

1000000001

输出样例2：

YES
来源：https://www.acwing.com/problem/content/4206/

2. 思路分析：

分析题目可以知道我们需要找到长度大于等于7的连续相等的全"0"或者全"1"的字符串，找连续相等的一段可以使用双指针来解决。

3. 代码如下：

class Solution:
    def process(self):
        s = input()
        i, n = 0, len(s)
        while i < n:
            if s[i] == "0":
                # 双指针找到连续相等的一段
                j = i + 1
                while j < n and s[j] == "0": j += 1
                if j - i >= 7: return "YES"
                i = j - 1
            else:
                j = i + 1
                while j < n and s[j] == "1": j += 1
                if j - i >= 7: return "YES"
                i = j - 1
            i += 1
        return "NO"


if __name__ == '__main__':
    print(Solution().process())