Categoría: Reverse

Combinar dos listas vinculadas ordenadas de modo que la lista combinada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Combinar dos listas vinculadas ordenadas de modo que la lista combinada esté en orden inverso»

Programa en C para invertir el valor de cada Node en la Lista de enlaces individuales

Posted on by Rudeus Greyrat

Una lista enlazada es una colección lineal de elementos de datos, en la que cada Node apunta al siguiente Node. A diferencia de una array, no tiene un límite superior y, por lo tanto, es extremadamente útil. La tarea es acceder al valor de cada Node de la lista vinculada e invertirlos. Ejemplos: Input : … Continue reading «Programa en C para invertir el valor de cada Node en la Lista de enlaces individuales»

Encuentre una string palindrómica B tal que dada la String A sea una subsecuencia de B

Posted on by Rudeus Greyrat

Dada una string  . Encuentre una string  , donde B es un palíndromo y A es una subsecuencia de B. Una subsecuencia de una string es una string que se puede derivar de ella eliminando algunos caracteres (no necesariamente consecutivos) sin cambiar el orden de los caracteres restantes. Por ejemplo, “cotst” es una subsecuencia de … Continue reading «Encuentre una string palindrómica B tal que dada la String A sea una subsecuencia de B»

Haga que la string sea lexicográficamente más pequeña y no palindrómica intercambiando un par de caracteres adyacentes

Posted on by Rudeus Greyrat

Dada la string str que consta de alfabetos en minúsculas, la tarea es construir la string no palindrómica lexicográficamente más pequeña intercambiando cualquier par de caracteres adyacentes de la string cualquier número de veces. Si la string dada no se puede convertir a una string no palindrómica lexicográficamente más pequeña, imprima » -1″ . Ejemplos: Entrada: … Continue reading «Haga que la string sea lexicográficamente más pequeña y no palindrómica intercambiando un par de caracteres adyacentes»

Invierta y agregue el número dado repetidamente para obtener un número Palindrome

Posted on by Rudeus Greyrat

Escriba un programa que tome número y proporcione el palíndromo resultante (si existe). Si tomó más de 1, 000 iteraciones (adiciones) o arrojó un palíndromo mayor que 4, 294, 967, 295, asuma que no existe ningún palíndromo para el número dado. Ejemplos:  Entrada: N = 195 Salida: 9339 Entrada: N = 265 Salida: 45254 Entrada: … Continue reading «Invierta y agregue el número dado repetidamente para obtener un número Palindrome»

Comprobar si un número dado es uno menos que el doble de su reverso

Posted on by Rudeus Greyrat

Dado un número entero N, la tarea es verificar si es una solución a la ecuación 2 * inversa (N) – 1 = N Ejemplos : Entrada: N = 73 Salida: Sí Explicación: 2 * inverso (N) = 2 * 37 = 74 N + 1 = 73 + 1 = 74 Entrada: N = … Continue reading «Comprobar si un número dado es uno menos que el doble de su reverso»

Programa Python3 para comprobar si se puede obtener una string rotando otra string d lugares

Posted on by Rudeus Greyrat

Dadas dos strings str1 y str2 y un entero d , la tarea es verificar si str2 se puede obtener rotando str1 por d lugares (hacia la izquierda o hacia la derecha). Ejemplos:  Entrada: str1 = “abcdefg”, str2 = “cdefgab”, d = 2  Salida: Sí  Rotar str1 2 lugares a la izquierda. Entrada: str1 = … Continue reading «Programa Python3 para comprobar si se puede obtener una string rotando otra string d lugares»

Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1

Posted on by Rudeus Greyrat

Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función).  Ejemplo:  Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3  Salida : 3->2->1->6->5->4- >8->7->NULO  Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5  Salida : 5->4->3-> 2->1->8->7->6->NULO  Algoritmo: inverso (cabeza, k)  Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»

Diferentes métodos para invertir una string en C++ – Part 1

Posted on by Rudeus Greyrat

La inversión de una string no es más que simplemente sustituir el último elemento de una string en la primera posición de la string. CPP // C++ program to reverse a string  // using first to last approach // ‘for’ loop #include <bits/stdc++.h> using namespace std;    // Function to reverse a string void reverseStr(string& … Continue reading «Diferentes métodos para invertir una string en C++ – Part 1»

Programa Java para invertir un número y verificar si es un palíndromo

Posted on by Rudeus Greyrat

Se puede decir que un número dado es de naturaleza palindrómica si el reverso del número dado es el mismo que el de un número dado. La longitud del número es log 10 (n), es decir, para BigIntegers que utilizan operaciones de string como la creación inversa y la comprobación del palíndromo tardarán log 10 … Continue reading «Programa Java para invertir un número y verificar si es un palíndromo»