【leetcode刷题】T80-最长特殊序列 II

输入: "aba", "cdc", "eae"
输出: 3

def is_subseq(word1, word2):
    k = 
    count = 
    # word2的所有字符是否依次出现在word1中
    for w in word2:
        while k < len(word1) and word1[k] != w:
            k += 
        if k >= len(word1):
            break
        count += 
        k += 
    if count == len(word2):
        return True
    return False

class Solution(object):
    def findLUSlength(self, strs):
        """
        :type strs: List[str]
        :rtype: int
        """
        # 词频统计
        d = {}
        for s in strs:
            d[s] = d.get(s, ) + 
        # 找到最大单词长度，条件是：该单词出现次数为1次，且不是任何单词的子序列
        item = list(d.items())
        item.sort(key=lambda x: (len(x[]), x[]), reverse=True)
        flag = False
        for i in range(len(item)):
            # 只出现1次
            if item[i][] == :
                # 不是其他单词的子序列
                flag = False
                word2 = item[i][]
                for j in range(len(item)):
                    word1 = item[j][]
                    # 单词必须长度更长，才可能有该子序列
                    if len(word1) <= len(word2):
                        break
                    # 判断是否是子序列，如果是，单词word2不可能
                    if is_subseq(word1, word2):
                        flag = True
                        break
                if not flag:
                    return len(item[i][])
        return -1