题目
给定字符串列表 strs ，返回其中 最长的特殊序列 。如果最长特殊序列不存在，返回 -1 。
特殊序列 定义如下：该序列为某字符串 独有的子序列（即不能是其他字符串的子序列）。
s 的 子序列可以通过删去字符串 s 中的某些字符实现。
例如，“abc” 是 “aebdc” 的子序列，因为您可以删除"aebdc"中的下划线字符来得到 “abc”
。“aebdc"的子序列还包括"aebdc”、 “aeb” 和 “” (空字符串)。
示例
示例 1：
输入: strs = [“aba”,“cdc”,“eae”]
输出: 3
示例 2:
输入: strs = [“aaa”,“aaa”,“aa”]
输出: -1
提示:
2 <= strs.length <= 50
1 <= strs[i].length <= 10
strs[i] 只包含小写英文字母
思路
- 该题题意：求最长无重复子序列长度
- 这里提供一个思路：即一字符串的子序列为无重复子序列，则这个字符串本身也是一个无重复子序列（或者：若这个字符串为其他字符串的子序列，那么这个字符串的所有子序列都是其他字符串的子序列， 就不需要比较这个字符串的子序列了）
- 根据这个思路，只需判断本字符串是否为其他字符串的子序列即可，若本字符串不为其他所有字符串的子序列，则记录长度，最后求长度的最大值即可
题解
class Solution: def findLUSlength(self, strs: List[str]) -> int: # 判断是否为子序列 def isson(str1, str2): i,j = 0, 0 while i < len(str1) and j < len(str2): if str1[i] == str2[j]: i += 1 j += 1 else: j += 1 return i == len(str1) ans = -1 for i in range(len(strs)): judge = True for j in range(len(strs)): if i == j: continue if isson(strs[i], strs[j]): judge = False break # 更新结果的最大值 if judge: ans = max(ans, len(strs[i])) return ans
