华为OD机试真题 JavaScript 实现【计算最大乘积】【2022Q4 100分】，附详细解题思路

一、题目描述

给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，

如果没有符合条件的两个元素，返回0。

二、输入描述

输入为一个半角逗号分隔的小写字符串的数组，2 <= 数组长度<=100，0 < 字符串长度<= 50。

三、输出描述

两个没有相同字符的元素 长度乘积的最大值。

四、解题思路

题目要求在给定的字符串数组中找出两个没有相同字符的元素，计算它们的长度乘积的最大值。

1. 读取输入的字符串数组，使用逗号分隔得到字符串数组 arr；
2. 定义变量 max 初始化为 0，用于保存最大的长度乘积；
3. 使用两层循环遍历数组中的每对不同的字符串；
4. 如果没有相同字符，则计算它们的长度乘积并更新 max；
5. 输出结果 max。

五、JavaScript算法源码

const readline = require("readline");
const read = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

read.on("line", (line) => {
    // 使用逗号分隔得到字符串数组 arr
    const arr = line.split(",");
    // 保存最大的长度乘积
    let max = 0;
    // 使用两层循环遍历数组中的每对不同的字符串
    for (let i = 0; i < arr.length; i++) {
        const set1 = new Set(arr[i]);
        for (let j = i + 1; j < arr.length; j++) {
            const set2 = new Set(arr[j]);
            // 如果没有相同字符，则计算它们的长度乘积并更新 max
            if (new Set([...set1, ...set2]).size === set1.size + set2.size) {
                max = Math.max(max, arr[i].length * arr[j].length);
            }
        }
    }
    console.log(max);
});

六、效果展示

1、输入

qwerty,asd,qwesd,eraffa,qzxca

2、输出

18

3、说明

数组中有5个元素。

qwerty与asd无相同的字符，满足条件，qwerty的长度为6，asd的长度为3，乘积为18。

qwerty与qwesd、eraffa、qzxca均有相同的字符，不满足条件。

asd与qwesd、eraffa、qzxca均有相同的字符，不满足条件。

qwesd与eraffa,qzxca有相同的字符，不满足条件。

eraffa与qzxca有相同的字符，不满足条件。

因此，输出为18。

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。