leetcode820.单词的压缩编码python

嗯，做这道题的时候不是很懂，不过现在懂了。
words 是给定的列表
S是压缩words形成的字符串，indexes是索引
words = [“time”,“me”,“bell”]
在S中，"time"的索引是0,"me"的索引是2，与time重合的部分压缩，不一样的字符用#分隔，单词长度由长到短遍历，如果目标字符串中可完全读取该单词，舍弃该单词完全读取：字符串中存在该单词子串，并以“#”结尾

• 先按单词长度逆序循环
• 单词存在目标字符串中则返回索引
• 单词不存在则添加并用#分隔

class Solution:
    def minimumLengthEncoding(self, words: List[str]) -> int:
        words.sort(key = lambda x: len(x))          #按单词长度排序
        s = ''                                      #目标字符串
        for i in range(len(words)-1, -1, -1):       #按单词长度从长到短遍历（逆序循环）
            tmp = s.find(words[i])                #单词是否在目标字符串中，若存在，返回索引
            if tmp == -1:                           #单词不在目标字符串中，添加进去
                ans += words[i] + '#'
            else:                                   #单词在目标字符串中，判断能否完全读取
                x = s[tmp:].index('#')            #获取单词后第一个“#”索引
                if s[tmp:tmp+x] != words[i]:      #判断是否能够完全读取，若不能，添加单词
                    s += words[i] + '#'
        return len(s)                             #返回目标字符串长度

class Solution:
    def minimumLengthEncoding(self, words: List[str]) -> int:
        words = sorted(words, key = lambda i : len(i),reverse = True)
        s = ""
        for i in words:
            if i  + "#" in s:
                continue
            s += i +"#"
        return len(s)