Com exceção a reversão dos dígitos de inteiros os códigos para inverter sequencias funcionam.
Problemas
Há um problema este exemplo aqui:
inteiro = 123456
numeroInvertido = int(str(inteiro)[::-1])
print(numeroInvertido)
#654321
Aparentemente o método para inverter os dígitos de números inteiros funciona, mas se variarmos só um pouquinho exemplo anterior o desastre está feito. No caso será feita uma tentativa de inverter um número inteiro negativo:
inteiro = -123456
numeroInvertido = int(str(inteiro)[::-1])
print(numeroInvertido)
#Traceback (most recent call last):
# File "<main.py>", line 2, in <module>
#ValueError: invalid literal for int() with base 10: '654321-'
Como pode ser observado ao tentar inverter um inteiro negativo o convertendo para string e invertendo a ordem dos seus caracteres, o sinal -
cujo era o primeiro caractere passa a ser o último caractere da string invertida a tornando num literal inteiro inválido, o que gera o erro no exemplo.
Então podemos então podemos ter brilhante ideia de contornar o problema a levarmos em conta o sinal antes de fazermos a conversão. Lembrando que em Python tipo booleano é uma subclasse de inteiros onde False
é 0 e True
é 1:
inteiro = -123456
sinal = [1,-1][inteiro < 0]
numeroInvertido = sinal * int(str(abs(inteiro))[::-1])
print(numeroInvertido)
-654321
Parece que resolveu, mas não resolveu! Essa abordagem apenas mitiga o problema pois em Python o tipo inteiro é um Bignum, número inteiro de comprimento arbitrário armazenado em formato binário, e por conta disso é imposta uma limitação global no comprimento de string na conversão para inteiro para mitigar ataques de DDOS.
inteiro = int('1' * 4300) * -1
sinal = [1,-1][inteiro < 0]
numeroInvertido = sinal * int(str(abs(inteiro))[::-1] )
print(numeroInvertido)
#Traceback (most recent call last):
# File "<main.py>", line 3, in <module>
#ValueError: Exceeds the limit (4300 digits) for integer string conversion: #value has 4301 digits; use sys.set_int_max_str_digits() to increase the limit
Poderíamos então incrementar o limite de conversão string/inteiro com sys.set_int_max_str_digits()
mas então retornaríamos ao porque da existência desse limite que é a inexistência de algoritmo que possa converter uma string em um inteiro binário ou um inteiro binário em uma string em tempo linear, a menos que a base seja uma potência de 2, os algoritmos mais eficientes para conversão string/inteiro de base 10 têm complexidade subquadrática o que abre brechas boas para ataques DDOS.
Solução:
A solução é boa velha matemática:
inteiro = -987654321
sinal = [1,-1][inteiro < 0]
inteiro = abs(inteiro)
numeroInvertido = 0
while inteiro > 0:
numeroInvertido *= 10
numeroInvertido += inteiro % 10
inteiro //= 10
numeroInvertido *= sinal
print(numeroInvertido)
#-123456789