Início / coding / Perguntas / 79593659
Accepted
Sophia
Asked: 2025-04-26 14:59:59 +0800 CST

Verifique se uma string pode ser formada por outra string em Python

  • 772

Quero verificar se uma string pode ser formada por outra string. Por exemplo, no exemplo abaixo, quero verificar quantas strings na lista targetspodem ser formadas por string chars. Cada caractere em charssó pode ser usado uma vez.

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

Meu código é o seguinte:

 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

No exemplo, a resposta deveria ser 2, mas a minha é 4. Quem pode ajudar? Obrigado.

python-3.x

2 respostas

  1. Não aumente ansincondicionalmente para cada palavra. Você já tem contadores, então aproveite-os ao máximo:

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

    Tente isso online!

    • 4
  2. Best Answer

    breakescapa apenas do for-loop mais interno

    Então, no seu exemplo, depois que os loops internos terminam (seja por causa da quebra ou não), ans é incrementado em um.

    Conforme sugerido no comentário, colocar o incremento em um bloco else só seria executado se o loop interno não fosse interrompido:

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

    Veja também esta resposta

    • 3

relate perguntas