Dado un número N, nuestra tarea es encontrar el número palíndromo más cercano cuya diferencia absoluta con el número dado sea mínima y la diferencia absoluta debe ser mayor que 0. Ejemplos: Input : N = 121 Output : 131 or 111 Both having equal absolute difference with the given number. Input : N = … Continue reading «Número de palíndromo más cercano (la diferencia absoluta es min)»
Dada una string S de longitud n y un entero positivo k. La tarea es encontrar el número de subsecuencias palindrómicas de longitud k donde k <= 3. Ejemplos: Input : s = «aabab», k = 2 Output : 4 Input : s = «aaa», k = 3 Output : 1 Para k = 1 … Continue reading «Número de subsecuencias palindrómicas de longitud k donde k <= 3»
Dada una array de enteros no negativos arr[] . La tarea es encontrar el número más grande en la array que es palíndromo. Si no existe tal número, imprima -1 . Ejemplos: Entrada: arr[] = {1, 232, 54545, 999991}; Salida: 54545 Entrada: arr[] = {1, 2, 3, 4, 5, 50}; Salida: 5 Método 1: Ordene la array … Continue reading «Mayor número palindrómico en una array»
Dada una array de strings arr[] de tamaño N donde cada string consta solo de letras minúsculas en inglés. La tarea es encontrar todas las strings palindrómicas en la array. Imprime -1 si no hay palíndromo presente en la array dada. Ejemplos: Entrada: arr[] = {“abc”, “car”, “ada”, “racecar”, “cool”} Salida: “ada”, “racecar” Explicación: Estas … Continue reading «Encuentre todas las strings Palindrome en una array de strings dada»
Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada. Ejemplos: Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el contenido … Continue reading «Programa de Python para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando espacio adicional O (1)»
Hemos dado una string de anagrama y tenemos que comprobar si se puede hacer palíndromo o no. Ejemplos: Input : geeksforgeeks Output : No There is no palindrome anagram of given string Input : geeksgeeks Output : Yes There are palindrome anagrams of given string. For example kgeesseegk Este problema es básicamente el mismo que Verificar … Continue reading «Comprobar si algún anagrama de una string es palíndromo o no»
Dada una string str de alfabetos en minúsculas, la tarea es encontrar todas las substrings palindrómicas distintas de la string dada. Ejemplos: Entrada: str = “abaaa” Salida: 5 substrings palindrómicas son “a”, “aa”, “aaa”, “aba” y “b” Entrada: str = «abcd» Salida: 4 Enfoque: La solución a este problema se ha discutido aquí utilizando el … Continue reading «Distintas substrings palindrómicas de la string dada usando programación dinámica»
Dado un arreglo, la tarea es determinar si un arreglo es un palíndromo o no, usando STL en C++. Ejemplos: Input: arr[] = {3, 6, 0, 6, 3} Output: Palindrome Input: arr[] = {1, 2, 3, 4, 5} Output: Not Palindrome Acercarse: Obtenga el reverso de Array usando el método reverse() , provisto en STL. … Continue reading «Programa para comprobar si un Array es Palindrome o no usa STL en C++»
Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todos los caminos en array de arriba a la izquierda a abajo a la derecha como caminos palindrómicos | conjunto 2»
Dada una string str de tamaño n . El problema es imprimir todas las permutaciones palindrómicas de str en orden alfabético si es posible, sino imprimir «-1». Ejemplos: Input : str = «aabb» Output : abba baab Input : malayalam Output : aalmymlaa aamlylmaa alamymala almayamla amalylama amlayalma laamymaal lamayamal lmaayaaml maalylaam malayalam mlaayaalm Prerrequisitos: … Continue reading «Imprime todas las permutaciones palindrómicas de una string dada en orden alfabético»