华为OD机试真题B卷 JavaScript 实现【字符串分隔】，附详细解题思路

news2024/12/24 2:38:47

在这里插入图片描述

一、题目描述

输入一个字符串，请按长度为8拆分每个输入字符串并进行输出，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

二、输入描述

连续输入字符串(每个字符串长度小于等于100)。

三、输出描述

依次输出所有分割后的长度为8的新字符串。

四、解题思路

创建一个空字符串 input 来存储连续输入的字符串；
使用 Scanner 读取连续输入的字符串，并将它们逐个追加到 input 中，直到遇到空字符串或输入结束；
调用 splitAndPrint 方法对 input 进行处理；
在 splitAndPrint 方法中，使用循环遍历输入字符串，每次迭代取出长度为8的子字符串并进行输出；
如果子字符串长度不足8，在末尾补充数字0，直到长度达到8；
循环结束后，所有分割后的长度为8的新字符串都已输出。

时间复杂度：假设输入字符串的总长度为 n，则遍历字符串的时间复杂度为 O(n)，因为每个字符都需要访问一次。补充数字0的操作时间复杂度为 O(1)，不会随着输入规模的增加而增加。因此，总体时间复杂度为 O(n)。

空间复杂度：除了输入字符串外，额外使用的空间为常数级别，因此空间复杂度为 O(1)。

五、JavaScript算法源码

function calculate(input) {
    let i = 0;

    while (i < input.length) {
        if (i + 8 <= input.length) {
            console.log(input.substring(i, i + 8));
            i += 8;
        } else {
            let substring = input.substring(i);
            const remainingLength = 8 - substring.length;

            for (let j = 0; j < remainingLength; j++) {
                substring += "0";
            }

            console.log(substring);
            break;
        }
    }
}