华为OD机试真题（Java），计算最大乘积（100%通过+复盘思路）

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、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 = 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;
}

五、效果展示

输入

qwerty,asd,qwesd,eraffa,qzxca

输出

18

说明

数组中有5个元素。

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

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

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

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

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

因此，输出为18。

本文收录于，华为OD机试2023（Java）

本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。