力扣311场周赛:最长的字母序连续子字符串的长度

本文以python为编程语言,题目来源于力扣311届周赛

题目:

字母序连续字符串是由字母表中连续字母组成的字符串。换句话说,字符串 "abcdefghijklmnopqrstuvwxyz" 的任意子字符串都是字母序连续字符串 。

例如,"abc" 是一个字母序连续字符串,而 "acb" 和 "za" 不是。
给你一个仅由小写英文字母组成的字符串 s ,返回其 最长的字母序连续子字符串 的长度。

遇到的问题:卡在匹配字符串以及答案的表述困难,归结于python语言编程基础薄弱,经验不足

思路:双指针,通过ord()函数将字符串转化为ASCII码进行匹配,最后返回双指针间隔

代码实现:

class Solution:
    def longestContinuousSubstring(self, s: str) -> int:
        ans = []
        start = 0
        for i in range(1, len(s)):
            #匹配字符
            if ord(s[i]) != ord(s[i - 1]) + 1:  #ord用来把一个字母转化为ASCII码
                ans.append(i-start)
                start = i  # 新起点
        ans.append(len(s)-start) #会出现整个s都属于连续字符串
        return max(ans)

总结:编程基础不足,算法经验不够,多加练习

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值