乘积最大值OD-（Python）

最新推荐文章于 2025-06-26 14:32:21 发布

原创最新推荐文章于 2025-06-26 14:32:21 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

该问题要求计算一个由小写字母组成的字符串数组中，两个没有相同字符的字符串长度的乘积最大值。给定的Python代码首先对数组按长度排序，然后检查每对字符串以找出符合条件的对，将它们的长度相乘并存储在列表中，最后返回列表中的最大值。示例展示了如何处理一个特定输入并找到最大乘积14。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

乘积最大值

题目描述

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

输入描述

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

输出描述

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

示例一

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

说明

数组中有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]:
                break
            else:
                if k == len(lis[j])-1:
                    # newl.append([lis[i], lis[j]])
                    newl.append(len(lis[i]) * len(lis[j]))
print(max(newl))