> 文章列表 > 乘积最大值OD-(Python)

乘积最大值OD-(Python)

乘积最大值OD-(Python)

乘积最大值

题目描述

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

输入描述

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

输出描述

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

示例一

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

14

说明

数组中有5个元组 第一个和第二个元素没有相同字符
满足条件 输出7 * 2 = 14

参考解题

# !E:\\pythonScript\\venv python3
# -*- coding: utf-8 -*-
"""
Date: 2023/4/6
Author: kang
ep:
iwdvpbn,hk,iuop,iikd,kadgpf
"""lis = input().split(",")
lis.sort(key=len)
l = len(lis)
newl = []
for i in range(l):for j in range(i + 1, l):for k in range(len(lis[j])):if lis[j][k] in lis[i]:breakelse:if k == len(lis[j])-1:# newl.append([lis[i], lis[j]])newl.append(len(lis[i]) * len(lis[j]))
print(max(newl))