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

在这里插入图片描述

目录

    • 专栏导读
    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
    • 四、解题思路
    • 五、Java算法源码
    • 六、效果展示
      • 1、输入
      • 2、输出
      • 3、说明

华为OD机试 2023B卷题库疯狂收录中,刷题点这里

专栏导读

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

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

一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

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

  1. 读取输入的字符串数组,使用逗号分隔得到字符串数组 arr;
  2. 定义变量 max 初始化为 0,用于保存最大的长度乘积;
  3. 使用两层循环遍历数组中的每对不同的字符串;
  4. 调用 check 方法检查两个字符串是否有相同字符,如果没有相同字符,则计算它们的长度乘积并更新 max;
  5. 输出结果 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;
}

六、效果展示

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机试 - 荒岛求生 - 栈Stack(Java 2023 B卷 100分)

本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

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

在这里插入图片描述

你可能感兴趣的:(搬砖工逆袭Java架构师,华为od,java,算法,集训)