判断一个字符串是否是另一个子字符

Question

我想用2个参数（x，y）创建一个函数，x和y是一个字符串，如果x是y的子字母，则返回true。例如：“红色”是“reda”的子字谜，但“reda”不是“红色”的子字谜。

到目前为止我得到了： 我已经将x，y转换为列表，然后对它们进行排序。这样我可以比较每个字符串的字母。

def sub_anagram(str1, str2): 
    s1 = list(str1) 
    s2 = list(str2) 
    s1.sort() 
    s2.sort() 
    for letters in s2: 
     if letters in s1: 
      return True 
     else: 
      return False 

什么我与困惑： 我想给y字符串比较x和如果y包含X的所有字符则返回true，否则为false

Answer 1

您可以使用collections.Counter。

from collections import Counter 
def subanagram(str1, str2): 
    str1_counter, str2_counter = Counter(str1), Counter(str2) 
    return all(str1_counter[char] <= str2_counter[char] 
       for char in str1_counter) 

在上面的代码，str1_counter基本上是与出现在str1人物和他们的作为键，值频率的字典。同样为str2_counter。

然后代码检查str1中的所有字符，该字符在str2中的出现次数至少与str1中的次数相同。

编辑：如果一个子句被定义为严格小于原始的，例如，你想subanagram("red", "red")为False，然后首先比较两个计数器是否相等。

from collections import Counter 
def subanagram(str1, str2): 
    str1_counter, str2_counter = Counter(str1), Counter(str2) 
    if str1_counter == str2_counter: 
     return False 
    return all(str1_counter[char] <= str2_counter[char] 
       for char in str1_counter) 

如果我是不使用Counter出于某种原因，这将是沿着线的东西：

def subanagram(str1, str2): 
    if len(str1) == len(str2): 
     return False #Ensures strict subanagram 

    s2 = list(str2) 
    try: 
     for char in str1: 
      s2.remove(char) 
    except ValueError: 
     return False 
    return True 

但你可以看到，这是更长的时间，更少的声明和低效率比使用Counter。

Answer 2

我不认为你可以检查x中的每个字符是否存在于y中，因为这不能解释x中重复的字符。换句话说，'reeeeed'不是'reda'的子烙印。

这是做这件事：

1. 使Ÿ
2. 的副本，在X的每个字符，如果该字符出现在y复制，从y复制删除。如果它不存在，则返回false。
3. 如果您到达循环的结尾并且y-copy为空，则返回false。 （x是一个字谜，但不是一个子字谜）。
4. 否则返回true。