【华为机试】2023年真题B卷（python）-计算最大乘积

一、题目

二、输入输出

三、示例

四、解题思路

五、参考代码 

# -*- coding: utf-8 -*-
'''
@File    :   2023-B-计算最大乘积.py
@Time    :   2023/12/29 23:34:10
@Author  :   mgc 
@Version :   1.0
@Desc    :   None
'''

# import os
# import re
# import sys
# import copy
# import math
# import queue
# import functools
# from queue import Queue
# from collections import Counter, defaultdict

def max_product(arr):
    # 初始化最大乘积为0
    max_product = 0
    # 遍历数组中的每一对字符串
    for i in range(len(arr)):
        for j in range(i+1, len(arr)):
            # 将字符串转换为集合
            set1 = set(arr[i])
            set2 = set(arr[j])
            # 检查两个集合是否有交集
            if not set1 & set2:
                # 计算长度乘积并更新最大乘积
                product = len(arr[i]) * len(arr[j])
                max_product = max(max_product, product)
    # 返回最大乘积
    return max_product

arr = input().split(",")
result = max_product(arr)
print(result)