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

 题目描述:

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

输入描述:

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

输出描述:

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

补充说明:

示例1

输入:

abc2234019A334bc

输出:

4

说明:

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') {    
             

你可能感兴趣的:(华为OD机试题库2023年,华为od,java,开发语言,华为,算法)