## Dada uma string s; devolve a substring palindrômica mais longa em s. # Entrada: s = "babad" # Saída: "bab" # Explicação: "aba" também é uma resposta válida. # Exemplo 2: # Entrada: s = "cbbd" # Saída: "bb" # apenas letras inglesas e dígitos