数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Python程序：查找唯一字符连接字符串的长度？
假设我们有一组字符串words。我们需要构造一个字符串，该字符串通过连接words的子序列构成，并且每个字母都是唯一的。最终我们需要找到最长此类连接的长度。
因此，如果输入类似于words = ["xyz", "xyw", "wab", "cde"]，则输出将为9，因为我们无法选择任何单词，因为它们包含重复的字符。
为了解决这个问题，我们将遵循以下步骤
ans := 0
定义一个函数recur()。这将取i:= 0, cur:= 空字符串
if i is same as size of words , then ans := maximum of ans and size of cur return recur(i + 1, cur) if all characters in words[i] are unique and all characters in (cur + words[i]) are unique, then recur(i + 1, cur + words[i]) From the main method do the following: recur() return ans
让我们看看下面的实现以更好地理解
示例
class Solution: def solve(self, words): ans = 0 def is_all_unique(s): return len(set(s)) == len(s) def recur(i=0, cur=""): nonlocal ans if i == len(words): ans = max(ans, len(cur)) return recur(i + 1, cur) if is_all_unique(words[i]) and is_all_unique(cur + words[i]): recur(i + 1, cur + words[i]) recur() return ans ob = Solution() words = ["xyz", "xyw", "wab", "cde"] print(ob.solve(words))
输入
["xyz", "xyw", "wab", "cde"]
输出
9
更新于：2020年11月10日
212 次浏览
广告