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

news2025/3/13 3:45: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；
结束程序。

五、JavaScript算法源码

function calculateLongestSequence(str) {
    // 如果字符串的长度为1且该字符为数字，则直接输出1，并结束程序
    if (str.length === 1 && /[0-9]/.test(str)) {
        return 1;
    }

    // 字符串中是否包含数字
    let flag = false;
    // 将字符串转换为字符数组 c
    const c = str.split('');
    // 获取字符串的长度 size
    const size = str.length;
    // 当前的最大长度
    let max = 1;
    // 当前遍历的连续数字序列长度
    let length = 1;

    for (let i = 1; i < size; i++) {
        // 如果当前字符或前一个字符是数字，则将 flag 设置为 true
        if (/[0-9]/.test(c[i - 1]) || /[0-9]/.test(c[i])) {
            flag = true;
        }

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

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