华为OD机试 - 乘积最大值(Python)

Posted 坚果的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 乘积最大值(Python)相关的知识,希望对你有一定的参考价值。

乘积最大值

题目

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

输入

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

输出

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

示例一

输入

iwdvpbn,hk,iuop,iikd,kadgpf

输出

14

说明

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

解题思路

读入一个字符串,将字符串按照 “,” 分割成多个字符串存储在数组 split 中,然后遍历数组 split,对于数组中的任意两个字符串,判断这两个字符串是否可以组成一个更大的字符串,如果可以,就更新最大的字符串的长度。最后,输出 max_val。

核心知识点

阅读代码,掌握重要知识点。

以上是关于华为OD机试 - 乘积最大值(Python)的主要内容,如果未能解决你的问题,请参考以下文章