Resultados da pesquisa a pedido "palindrome"
Número de substrings palindrômicas distintas
Dada uma string, eu sei como encontrar onúmero de substrings palindrômicas em tempo linear usando o algoritmo de Manacher. Mas agora preciso encontrar o núme...
Verificar cadeia de caracteres no palíndromo
A palíndromo [http://en.wikipedia.org/wiki/Palindrome]é uma palavra, frase, número ou outra sequência de unidades que pode ser lida da mesma maneira em qualquer direção. Para verificar se uma palavra é um palíndromo, pego a matriz de caracteres ...
Contar o número de palíndromos em uma lista de strings, Haskell
A função countPalindromes recebe uma lista de strings e retorna uma contagem de quantas strings são palindromes. isPalindrome :: String -> Bool isPalindrome w = w == reverse w countPalindromes :: [String] -> Int countPalindromes ss = length ...
Contar o número de palíndromos em uma sequência
Eu escrevi o código abaixo para contar o número de seqüências palindrômicas em uma determinada sequência: countPalindromes <- function(str){ len <- nchar(str) count <- 0 for(i in 1:len){ for(j in i:len){ subs <- substr(str, i, j) rev <- ...
Eficiência de detecção de palíndromo
Fiquei curioso porContratempo da entrevista de Jon Limjap [http://dotnet.kapenilattex.com/?p=93]e começou a procurar maneiras eficientes de fazer a detecção de palíndromo. Eu verifiquei opalindrome ...
Por que meu código para verificar se um número é um palindrom não funciona?
Meu código Java está aqui: import java.util.Scanner; public class task2 { public static void main(String args[]) { System.out.print("Input a 3 digit int"); Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int isPalindrome = 0; ...
Posso criar um código em python que ignore caracteres especiais como vírgulas, espaços, pontos de exclamação etc.?
Quero criar um código que retorne "true" (se eu digitar um palíndromo, independentemente do caso ou se houver caracteres especiais nele) e "false", caso contrário. Até o momento, o código que eu tenho trabalha com frases sem caracteres especiais, ...
Como encontrar o palíndromo mais longo em uma determinada string? [duplicado]
Esta pergunta já tem uma resposta aqui: Escreva uma função que retorne o palíndromo mais longo em uma determinada sequência [/questions/1115001/write-a-function-that-returns-the-longest-palindrome-in-a-given-string] 21 respostasPossível ...
solução recursiva de substrato palíndrico mais longa
Estou ciente das soluções que usam a abordagem de programação dinâmica de baixo para cima para resolver esse problema em O (n ^ 2). Estou procurando especificamente uma abordagem de DP descendente. É possível obter a substring palindrômica mais ...
Verifique se uma sequência é palíndromo em C
Eu tenho uma pergunta sobre esse código que estou escrevendo para um exercício. Eu tenho que verificar se uma string é palíndromo. Não consigo alterar a declaração da função. A função só retorna 1 quando todas as letras são iguais (como "aaaa"), ...