python - 匹配字符串的字符

Question

如果我调用 matcher.match('bad') 它应该返回提供的列表中存在的 'bad' 的所有排列的列表。在此示例中，输出将为['abd']。到目前为止，这是我尝试过的，但我似乎无法匹配这个模式。

class Matcher():
    def __init__(self, string_list):
        self.string_list = string_list

    def match(self, string_match):
        matched_list = [string for string in string_list if string_match in string]
        return matched_list

string_list = ['abd', 'abdd', 'fret', 'gilk', 'lokm']
matcher = Matcher(string_list)
print(matcher.match('abd'))

Answer 1

这是一个 O(n log n) 解决方案:

string_list = ['abd', 'abdd', 'fret', 'gilk', 'lokm']

my_str = 'bad'

[x for x in string_list if sorted(my_str) == sorted(x)]  # ['abd']