📜  包含“1”的最长子串(1)

📅  最后修改于: 2023-12-03 15:37:01.470000             🧑  作者: Mango

包含“1”的最长子串

当我们需要在一个字符串中找到包含指定字符的最长子串时,可以使用以下方法:

def findLongestSubstring(s: str) -> int:
    max_len = 0
    start = 0
    i = 0
    for i in range(len(s)):
        if s[i] == '1':
            max_len = max(max_len, i - start + 1)
        else:
            start = i + 1

    return max_len

在这个函数中,我们使用了一个循环来遍历整个字符串。如果当前位置上是指定字符,则更新最长子串的长度并继续往下遍历;否则,更新起始位置并继续遍历。最后返回最长子串的长度即可。

接下来,让我们来看一个使用示例:

s = "10111010"
print(findLongestSubstring(s))  # 输出 4

在这个示例中,字符串 s 中包含了多个"1",其中最长的连续子串为"1110",长度为4。

通过这个函数,我们可以方便地找到一个字符串中包含指定字符的最长子串,并在需要时进行进一步处理或分析。

以上就是本文的介绍和示例,希望能对大家有所帮助。