Ao fazer string_repetida = s * n_repetidos
você está criando uma string com 1 trilhão de caracteres (ou seja, se cada caractere ocupar 1 byte, será necessário 1 terabyte para esta string, por isso dá erro no seu teste, pois está estourando a memória).
Mas enfim, não precisa montar uma string gigante e depois fazer a contagem.
Uma alternativa à solução da outra resposta é usar o módulo itertools
:
from itertools import islice, cycle
def repeatedString(s, n):
qtd = 0
for letra in islice(cycle(s), n):
if letra == "a":
qtd += 1
return qtd
print(repeatedString('aba', 10)) # 7
print(repeatedString('baa', 10)) # 6
Primeiro, cycle(s)
cria um iterador que itera repetidamente pela string. Como ele cria um iterador infinito, eu uso islice
para limitá-lo a somente os primeiros n
elementos.
Depois, basta contar quantos são iguais a "a" e retornar o resultado.
Só que esta solução é mais ineficiente do que a outra resposta, principalmente se o n
for muito grande (já que ela precisa iterar pelo loop n
vezes, enquanto a outra resposta só faz alguns cálculos simples e itera pela string apenas para fazer o count
).
Uma outra alternativa é, em vez de usar count
2 vezes (uma na string toda e outra na substring), fazer um único loop que contabiliza tudo de uma vez:
def repeatedString(s, n):
repetiu, sobrou = divmod(n, len(s))
qtd = 0
for i, c in enumerate(s):
if c == 'a':
qtd += repetiu
if i < sobrou:
qtd += 1
return qtd
A ideia é similar à da outra resposta: vemos quantas vezes a string será repetida por completo, e quanto falta para completar o tamanho n
.
Depois iteramos pelos caracteres dela e pelos índices ao mesmo tempo (usando enumerate
para isso), e a cada vez que encontramos uma letra "a", já adicionamos a quantidade de vezes que a string se repete por completo. Depois, vemos se ainda precisa somar mais um, caso estejamos em uma posição que é usada para a "sobra".