该程序在Python中查找非共享单词的最大长度
假设我们有一个称为单词的小写字母字符串列表，我们必须找到两个不共享共同字母的不同单词的最大长度总和。因此，如果输入类似于单词=[“abcd”，“mno”，“abdcmno”，“amno”]，则输出将为7，因为不共享任何常见字母的单词是[“abcd”，“mno“]，总长度为7。
为了解决这个问题，我们将遵循以下步骤-
定义一个功能sign()。这将成为事实
值：=0
对于单词中的每个c
值：=值或（2^（c的ASCII-'a'的ASCII））
返回值
在主要方法中，执行以下操作
签名：=单词中每个x带有符号(x)的列表
回答：=0
对于范围在0至字数范围内的我，
如果签名[i]和签名[j]等于0，则
ans：=ans的最大值和单词的大小[i]+单词的大小[j]
对于范围i+1到字长的j
返回ans
让我们看下面的实现以更好地理解-
示例
class Solution:
def sign(self, word):
value = 0
for c in word:
value = value | (1 << (ord(c) - 97))
return value
def solve(self, words):
signature = [self.sign(x) for x in words]
ans = 0
for i in range(len(words)):
for j in range(i + 1, len(words)):
if signature[i] & signature[j] == 0:
ans = max(ans, len(words[i]) + len(words[j]))
return ans
ob = Solution()words = ["abcd", "mno", "abdcmno", "amno"]
print(ob.solve(words))输入值
["abcd", "mno", "abdcmno", "amno"]
输出结果
7