华为OD机试真题 Java 实现【非严格递增连续数字序列】【2022Q4 100分】

news2025/2/14 2:54:19

在这里插入图片描述

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、解题思路

题目要求找出字符串中最长的非严格递增连续数字序列的长度。非严格递增连续数字序列是指数字序列中的数字按照非严格递增（可以相等）的顺序连续出现。

算法流程：

读取输入的字符串 str；
如果字符串的长度为1且该字符为数字，则直接输出1，并结束程序；
初始化布尔变量 flag 为 false，表示字符串中是否包含数字；
将字符串转换为字符数组 c，获取字符串的长度 size；
初始化变量 max 和 length 为 1，分别表示当前的最大长度和当前遍历的连续数字序列长度；
遍历字符数组 c，从索引 1 开始。
- 如果当前字符或前一个字符是数字，则将 flag 设置为 true；
- 如果前一个字符不大于当前字符且当前字符是数字，则说明当前字符属于连续数字序列，将 length 自增。
  - 如果 length 大于 max，则更新 max 的值为 length；
  - 继续下一次循环。
- 如果不满足上述条件，说明当前字符不属于连续数字序列，将 length 重置为 1。
判断 flag 的值，如果为 true，说明字符串中包含数字，输出 max，表示最长的非严格递增连续数字序列的长度；
如果 flag 的值为 false，说明字符串中不包含数字，输出 0；
结束程序。

五、Java算法源码

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while (in.hasNext()) {
        String str = in.nextLine();
        // 如果字符串的长度为1且该字符为数字，则直接输出1，并结束程序
        if (str.length()==1&&str.charAt(0)>='0'&&str.charAt(0)<='9'){
            System.out.println(1);
            continue;
        }

        // 字符串中是否包含数字
        boolean flag = false;
        // 将字符串转换为字符数组 c
        char[] c = str.toCharArray();
        // 获取字符串的长度 size
        int size = str.length();
        // 当前的最大长度
        int max = 1;
        // 当前遍历的连续数字序列长度
        int length = 1;
        for (int i = 1; i < size ; i++) {
            // 如果当前字符或前一个字符是数字，则将 flag 设置为 true
            if ((c[i - 1] >= '0' && c[i - 1] <= '9') || (c[i] >= '0' && c[i] <= '9')) {
                flag = true;
            }

            // 如果前一个字符不大于当前字符且当前字符是数字，则说明当前字符属于连续数字序列，将 length 自增。
            if (c[i-1] <= c[i]&&c[i-1]>='0'&&c[i]<='9') {
                length++;
                // 如果 length 大于 max，则更新 max 的值为 length
                if (length > max) {
                    max = length;
                }
                continue;
            } else {
                // 如果不满足上述条件，说明当前字符不属于连续数字序列，将 length 重置为 1
                length = 1;
            }

        }
        if (flag) {
            // 最长的非严格递增连续数字序列的长度
            System.out.println(max);
        } else {
            System.out.println(0);
        }
    }
}