华为OD机试真题- 非严格递增连续数字序列-2023年OD统一考试(B卷)

题目描述:

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

输入描述:

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

输出描述:

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

补充说明:

示例1

输入:

abc2234019A334bc

输出:

4

说明:

扫描二维码关注公众号,回复: 16502338 查看本文章

2234为最长的非严格递增连续数字序列,所以长度为4。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int curLen = 0;
        int maxLen = 0;
        char lastNum = '0';  
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (c >= lastNum && c <= '9') {    
                curLen++;
                lastNum = c;
                maxLen &#

猜你喜欢

转载自blog.csdn.net/2301_76848549/article/details/132648054