Encuentre cuántas subsecuencias palindrómicas (no necesariamente deben ser distintas) se pueden formar en una string dada. Tenga en cuenta que la string vacía no se considera un palíndromo. Ejemplos: Input : str = «abcd» Output : 4 Explanation :- palindromic subsequence are : «a» ,»b», «c» ,»d» Input : str = «aab» Output : 4 … Continue reading «Cuente todas las subsecuencias palindrómicas en una string dada»
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 – Part 1»
Dada una string str y la tarea es contar las palabras palíndromo presentes en la string str . Ejemplos: Input : Madam Arora teaches malayalam Output : 3 The string contains three palindrome words (i.e., Madam, Arora, malayalam) so the count is three. Input : Nitin speaks malayalam Output : 2 The string contains two … Continue reading «Contar palabras palíndromo en una oración»
Dada una string S, tenemos que encontrar un mínimo de caracteres que podamos eliminar para hacer que cualquier permutación de la string S sea un palíndromo. En términos simples, el problema establece que: Convierta la string en un palíndromo reorganizándola de cualquier manera eliminando la cantidad mínima de caracteres, incluida la eliminación de 0 caracteres si … Continue reading «Eliminación mínima para hacer permutación de palíndromo»
Dada una string str , la tarea es eliminar todos los duplicados consecutivos de la string str y verificar si la string final es palíndromo o no. Escriba “Sí” si es un palindrómico, de lo contrario escriba “No” . Ejemplos: Entrada: str = “abbcbbbaaa” Salida: Sí Explicación: Al eliminar todos los caracteres duplicados consecutivos, la … Continue reading «Compruebe si la string es palíndromo después de eliminar todos los duplicados consecutivos»
Dada una string S que contiene solo caracteres ingleses en mayúsculas. La tarea es encontrar si S es igual a su reflejo en un espejo. Ejemplos: Input: str = «AMA» Output: YES AMA is same as its reflection in the mirror. Input: str = «ZXZ» Output: NO Enfoque: La cuerda obviamente tiene que ser un … Continue reading «Comprueba si la string dada es la misma que su reflejo en un espejo»
Dada una string S , la tarea de cada índice de la string es encontrar la longitud de la substring palindrómica más larga que comienza o termina en ese índice. Ejemplos: Entrada: S = “bababa” Salida: 5 5 3 3 5 5 Explicación: La substring palindrómica más larga que comienza en el índice 0 es … Continue reading «Substring palindrómica de longitud máxima para cada índice de modo que comience y termine en ese índice»
Dada una array mat[][] , la tarea es verificar si la ruta de orden de fila principal de la array es un palíndromo o no. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 4}, {3, 2, 1}} Salida: SÍ Explicación: El recorrido de la array en el orden principal de las filas es – … Continue reading «Compruebe si la ruta de orden principal de fila de Matrix es palíndromo o no»
Dada una array mat[][] , la tarea es verificar que la suma de los elementos de la array sea primo o no. Ejemplos: Entrada: mat[][] = {{1, 2}, {2, 1}} Salida: NO Explicación: Suma de array = 1 + 2 + 2 + 1 = 6 Dado que 6 no es primo. Por lo tanto, … Continue reading «Comprobar si Matrix sum es primo o no»
Dada una array arr[] que consta de N strings de igual longitud M , la tarea es crear el palíndromo más largo concatenando las strings. También se puede reordenar y descartar algunas strings del conjunto de strings dado. Ejemplos: Entrada: N = 3, arr[] = { “tab”, “one”, “bat” }, M = 3 Salida: tabbat … Continue reading «Palíndromo más largo formado al concatenar y reordenar strings de igual longitud»