华为OD机试 - 非严格递增连续数字序列(Python)

题目描述

输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列的长度,(比如12234属于非严格递增连续数字序列)。

输入描述

输入一个字符串仅包含大小写字母和数字,输入的字符串最大不超过255个字符。

输出描述

最长的非严格递增连续数字序列的长度

用例

输入 abc2234019A334bc
输出 4
说明 2234为最长的非严格递增连续数字序列,所以长度为4。

题目解析

简单的双指针题目。

双指针逻辑如下

华为OD机试 - 非严格递增连续数字序列(Python)_第1张图片

当right指针移动遇到字母时,则right前面可能:

  • 是一个空串
  • 是一个符合题意的,且长度right-left的子串,

然后right++,left = righ

你可能感兴趣的:(Py,华为OD机试AB卷,华为od,python,算法)