2019年快手笔试：字符串长度最大乘积

1、题目描述


2、代码及思路

# coding:utf-8;
from ast import literal_eval
"""思路1：使用循环对mlist中的每个元素与除了本人之后的元素进行是否存在相同字符判断，如果存在相同的字符
则break，如果不同则求len(mlist[i])*mlist[j]，存入result，max(result)求最大值"""
words = input()
mlist = literal_eval(words)
result = [0]
for i in range(len(mlist)-1):
    for j in range(i+1, len(mlist)):
        for s in mlist[j]:
            if s in list(mlist[i]):
                break
        else:
            # result.append(mlist[i], mlist[j])
            result.append(len(mlist[i])*len(mlist[j]))
print(max(result))

"""思路二：与思路一不同的点在于，这里使用了set()函数：set()函数进行字符串的去重，然后使用&进行求交集，
如果交集为空，则求两个字符串的长度的乘积"""
mlist = eval(input())
result = []
for i in range(len(mlist)-1):
    len1 = len(mlist[i])
    a = set(mlist[i])
    for j in range(i+1, len(mlist)):
        len2 = len(mlist[j])
        b = set(mlist[j])
        if a & b:
            continue
        else:
            result.append(len1*len2)
print(max(result))