[Programmers] Compressione di stringhe

https://programmers.co.kr/learn/courses/30/lessons/60057

Soluzione

Si puo’ approcciare la stringa come un N-gram Language Model.

1
def get_len(n):
2
  for i in range(cut, length of string, cut):
3
    controllare stringa, conteggio
4
  gestire ultimo conteggio
5

6
for i in range(0, len(s) // 2 + 1):
7
  get_len(i)

Controllo e conteggio della stringa:

• Confrontare s[i : i + cut] con il valore temporaneo corrente
  • Se corrispondono, incrementare il contatore
  • Se differiscono, aggiornare il risultato in output

Seguendo lo pseudo code cosi’ com’e’, l’ultimo blocco di caratteri non viene gestito all’interno del ciclo for. Gestire il conteggio dell’ultimo blocco fuori dal ciclo.

Codice

https://github.com/naem1023/codingTest/blob/master/implementation/pg-60057.py