Python程序：查找连续相同字符子串的长度

假设我们有一个字符串s，我们需要找到最长相同字符子串的长度。

例如，如果输入是"abbbaccabbbba"，则输出为4，因为有四个连续的'b'。

为了解决这个问题，我们将遵循以下步骤：

• 如果s的长度为0，则
  • 返回0
• s := s连接空格
• ct:= 1, tem:= 1
• 对于范围从0到s的长度-2的i，执行：
  • 如果s[i]与s[i+1]相同，则
    • tem := tem + 1
  • 否则，
    • ct:= tem和ct的最大值
    • tem:= 1
• 返回ct

让我们看下面的实现来更好地理解：

示例

在线演示

class Solution:
   def solve(self, s):
      if len(s)==0:
         return 0
      s+=' '
      ct=1
      tem=1
      for i in range(len(s)-1):
         if s[i]==s[i+1]:
            tem+=1
         else:
            ct=max(tem,ct)
            tem=1
      return ct
ob = Solution()
print(ob.solve("abbbaccabbbba"))

输入

"abbbaccabbbba"

输出

4

Arnab Chakraborty

更新于：2020年10月6日

487 次浏览

开启你的职业生涯

完成课程获得认证

开始学习