Coletânea de Perguntas de Entrevista em Python
Verificação de Palíndromo
Uma forma simples de verificar se uma string é um palíndromo em Python é comparar a string com sua versão invertida usando slicing:
s = 'São PaulouolPãS'
if s == s[::-1]:
print('É um palíndromo')
else:
print('Não é um palíndromo')
Diferença entre Tuplas e Tipos Simples
Em Python, a presença ou ausência de vírg ...
Publicado em 8-28 22:50
Contagem de Cadeias Não-Palindrômicas com Programação por Dígitos
Problema P6754
Dado um intervalo \([a,b]\), determinar a quantidade de cadeias de dígitos com comprimento \(\geq 2\) que não são palíndromos.
Abordagem por Programação Dinâmica
Defina dp[pos][d1][d2] como a contagem de sequências de comprimento pos, onde d1 é o dígito mais significativo e d2 é o segundo dígito mais significativo, que respeitam ...
Publicado em 6-7 19:07