本文以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)
总结:编程基础不足,算法经验不够,多加练习