华为OD机试 - 计算最大乘积（2022Q4 100分）

news2024/11/16 13:34:36

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

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

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

解题思路分析：

该算法首先读取输入的字符串数组，并定义变量 max 用于保存最大的长度乘积。

然后，使用两层循环遍历字符串数组中的每对不同的字符串。对于每对字符串，调用 check 方法检查它们是否有相同字符。如果没有相同字符，则计算它们的长度乘积并与 max 进行比较，更新 max。

最后，输出结果 max。

check 方法用于检查两个字符串是否有相同字符。它首先将两个字符串转换为字符数组，并对字符数组进行排序。然后，使用双指针法比较两个字符数组的元素，如果找到相同的字符，返回 true；否则，返回 false。

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String[] arr = sc.nextLine().split(",");
    // 最大的长度乘积
    int max = 0;
    for (int i = 0; i < arr.length; i++) {
        for (int j = i + 1; j < arr.length; j++) {
            // 检查两个字符串是否有相同字符
            if (!check(arr[i], arr[j])) {
                // 如果没有相同字符，则计算它们的长度乘积并更新 max
                max = Math.max(max, arr[i].length() * arr[j].length());
            }
        }
    }
    System.out.println(max);
}

/**
 * 检查两个字符串是否有相同字符
 */
private static boolean check(String a, String b) {
    char[] arr1 = a.toCharArray();
    char[] arr2 = b.toCharArray();
    Arrays.sort(arr1);
    Arrays.sort(arr2);
    int i = 0;
    int j = 0;
    while (i < a.length() && j < b.length()) {
        if (arr1[i] == arr2[j]) {
            return true;
        } else if (arr1[i] > arr2[j]) {
            j++;
        } else if (arr1[i] < arr2[j]) {
            i++;
        }
    }
    return false;
}