计算最大乘积

【编程题目 |100分】计算最大乘积【2021 H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【计算最大乘积】

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

如果没有符合条件的两个元素，返回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。

JAVA解法一

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split(",");
        int max = 0;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

C++

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import functools

words = input().split(',')
maxRes = 0

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接