如何检查一个字符串的所有字符是否依次出现在另一个字符串中？

Question

我想检查一个单词是否是另一个单词的有效缩写。为了有效，缩写词中的所有字母必须按顺序出现在原始单词中。

例如：

• 'Msttum'是'Darmstadtium'的缩写
• 'Amsi'不是'Samarium'的缩写

我该怎么做？

Answer 1

这是一个简单的解决方案：

def is_abbrev(word, abbrev):
    it = iter(word.lower())
    return all(x in it for x in abbrev.lower())

例如：

• is_abbrev("Hello", "hell") => True
• is_abbrev("Hello", "hLl") => True
• is_abbrev("Hello", "llh") => False