判斷一個字符串是否是另一個子字符

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。