檢查Python中第二個字串是否可以由第一個字串的字元構成

假設我們有兩個字串s和t。我們必須檢查t是否可以使用s的字元構成。

因此，如果輸入類似於s = "owleh" t = "hello"，則輸出為True。

為了解決這個問題，我們將遵循以下步驟：

• freq := 一個包含所有字元及其頻率的對映
• 對於範圍從0到t的大小減1的i，執行以下操作：
  • 如果freq[t[i]]為0，則
    • 返回False
  • freq[t[i]] := freq[t[i]] - 1
• 返回True

讓我們看看下面的實現，以便更好地理解：

示例程式碼

線上演示

from collections import defaultdict
 
def solve(s, t):
   freq = defaultdict(int)
 
   for i in range(len(s)):
      freq[s[i]] += 1
     
   for i in range(len(t)):
      if freq[t[i]] == 0:
         return False
      freq[t[i]] -= 1
   return True

s = "owhtlleh"
t = "hello"
print(solve(s, t))

輸入

"apuuppa"

輸出

True

Arnab Chakraborty

更新於：2021年1月16日

437 次瀏覽

開啟您的職業生涯

完成課程後獲得認證

開始