📅  最后修改于: 2023-12-03 15:37:01.470000             🧑  作者: Mango
当我们需要在一个字符串中找到包含指定字符的最长子串时,可以使用以下方法:
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。
通过这个函数,我们可以方便地找到一个字符串中包含指定字符的最长子串,并在需要时进行进一步处理或分析。
以上就是本文的介绍和示例,希望能对大家有所帮助。