思路1 用一个set存储后缀

我们把所有words存在一个集合中,再遍历每个单词的所有后缀。如果和这个后缀相同的单词也在集合中,则从集合中剔除这个单词。

即集合最后只保留无法作为其他单词的后缀的单词。最后再加上#的长度即可

Last updated