求一个字符串中最长连续字串及其长度

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用Python的一些字符串处理方法来实现找到字符串不重复子长度。 首先,定义一个典来记录符和其在字符串的位置。然后,定义两个变量:max_length用于记录最不重复子长度,start用于记录当前子的起始位置。 遍历整个字符串,对于每一个符: 1. 如果符在不存在,或者在当前子的位置小于start,说明该符是一个新的不重复符,可以继续扩展当前子长度。 2. 否则,将当前子长度与max_length比较,更新max_length为较大的值,并将start更新为当前符在的位置加1,表示以当前符为起始的新的子。 最后返回max_length即可。 以下是代码示例: ```python def find_longest_substring_length(s): char_dict = {} # 典用于记录符和其在字符串的位置 max_length = 0 # 最不重复子长度 start = 0 # 当前子的起始位置 for i, char in enumerate(s): if char not in char_dict or char_dict[char] < start: # 如果符是一个新的不重复符,更新典和最长度 char_dict[char] = i else: # 否则,更新max_length为较大的值,并更新start max_length = max(max_length, i - start) start = char_dict[char] + 1 char_dict[char] = i # 检查最后一个子长度 max_length = max(max_length, len(s) - start) return max_length s = "pwwkew" length = find_longest_substring_length(s) print(length) ``` 输出结果为3,表示字符串不重复子长度为3("wke")。 注意:这个方法只能找到最不重复子长度,如果需要得到最本身,需要进行一些额外的处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值