检查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 次浏览

开启您的职业生涯

完成课程后获得认证

开始