用 Python 编写程序查找具有连续公共字符的子字符串的长度

pythonserver side programmingprogramming更新于 2026/1/10 22:04:17

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

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

要解决这个问题，我们将遵循以下步骤 −

如果 s 的大小为 0，则
- 返回 0
s := s 连接空格
ct:= 1, tem:= 1
对于 i 在 0 到 s 的大小 -2 范围内，执行
- 如果 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"))