zl程序教程

您现在的位置是:首页 >  后端

当前栏目

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

2023-09-11 14:20:21 时间

计算最大乘积

给定一个元素类型为小写字符串的数组,请计算两个没有相同字符的元素 长度乘积的最大值,如果没有符合条件的两个元素,返回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