专栏导读
本专栏收录于《华为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;
}
六、效果展示
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在线答疑。