Escrito por Leonardo Paes.
Seja $$t$$ a string dada. Ela será boa se, e somente se: $$t_2t_3…t_{n-1}t_nt_1 = t_nt_1t_2t_3…t_{n-1}$$. Ao compararmos posição por posição, temos que: $$t_1 = t_3 = t_5 …$$ e o mesmo para os índices pares. A partir dessa observação, há dois casos:
- Ou todos os dígitos são iguais em $$t$$,
- Ou há um padrão de dois dígitos, como por exemplo: $$37373737$$.
Então, para resolvermos o problema, basta brutarmos todas as possibilidades e ver qual utiliza mais dígitos de $$t$$, a string dada.
Código de Exemplo: