华为OD机试 - 计算最大乘积（Java） | 机试题+算法思路+考点+代码解析 2023

Posted 2023-03-08 坚果的博客

计算最大乘积

给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素 长度乘积的最大值，如果没有符合条件的两个元素，返回0。

输入输出描述:

输入描述:

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

输出描述:

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

示例1

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

14

说明

数组中有5个元素。

iwdvpbn与hk无相同的字符，满足条件，iwdvpbn的长度为7，hk的长度为2，乘积为14（7*2）。

iwdvpbn与iuop、iikd、kadgpf均有相同的字符，不满足条件。

iuop与iikd、kadgpf均有相同的字符，不满足条件。

iikd与kadgpf有相同的字符，不满足条件。

因此，输出为14。

解题思路

找出两个字符串中没有重复字符的最大乘积。使用Scanner从控制台读取输入，使用String.split函数将输入的字符串分割成数组，使用for循环来遍历输入的数据，使用String.t