主页 / coding / 问题 / 79593659
Accepted
Sophia
Asked: 2025-04-26 14:59:59 +0800 CST

在 Python 中检查一个字符串是否可以由另一个字符串组成

  • 772

我想检查一个字符串是否可以由另一个字符串组成，例如，在下面的例子中，我想检查列表中有多少个字符串targets可以由字符串组成chars。 中的每个字符chars只能使用一次。

targets = ["cat","bt","hat","tree"], chars = "atach"

我的代码如下：

 ans = 0
 chars_freq = Counter(chars)
 for word in targets:
     word_freq = Counter(word)
     for char in word:
         if word_freq[char] > chars_freq[char]:
             break
     ans += 1
 return ans

例如，答案应该是2，但我得到的是4。谁能帮忙？谢谢。

python-3.x

2 个回答

  1. 不要ans无条件地增加每个单词的分数。你已经拥有了计数器，所以充分利用它们吧：

     ans = 0
 chars_freq = Counter(chars)
 for word in targets:
     word_freq = Counter(word)
     if word_freq <= chars_freq:
         ans += 1
 return ans

    在线尝试！

    • 4
  2. Best Answer

    break只能从最内层的 for 循环中退出

    因此，在您的示例中，在内部循环结束后（无论是否因为中断），ans 都会增加一。

    正如评论中所建议的，将增量放入 else 块中只会在内部循环未中断时执行：

         for char in word:
         if word_freq[char] > chars_freq[char]:
             break
     else:
         ans += 1

    另请参阅此答案

    • 3

相关问题