Escriba una función para verificar si dos strings dadas son una permutación entre sí o no. Una permutación de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son permutaciones entre sí. Le recomendamos encarecidamente que haga clic aquí y … Continue reading «Compruebe si dos strings son una permutación entre sí»
Dada una array s[] de N strings. La tarea es encontrar el número de pares de índices (i, j) tales que s[i] es un anagrama de s[j] . Ejemplos: Entrada: s[] = {“aaab”, “aaba”, “cde”, “dec”} Salida: 2 (“aaab”, “aaba”) y (“cde”, “dec”) son los únicos pares válidos . Entrada: s[] = {“ab”, “bc”, “cd”} … Continue reading «Número de pares de índices tales que s[i] y s[j] son anagramas»
Dada una serie de palabras, imprima todos los anagramas juntos. Por ejemplo, si la array dada es {“gato”, “perro”, “tac”, “dios”, “acto”}, entonces la salida puede ser “gato tac acto perro dios”. Hemos discutido dos métodos diferentes en la publicación anterior . En esta publicación, se discute una solución más eficiente. Trie estructura de datos … Continue reading «Dada una secuencia de palabras, imprime todos los anagramas juntos | conjunto 2»
Dadas dos strings s1 y s2 , la tarea es encontrar el número mínimo de pasos necesarios para convertir s1 en s2 . La única operación permitida es intercambiar elementos adyacentes en la primera string. Cada intercambio se cuenta como un solo paso. Ejemplos: Entrada: s1 = “abcd”, s2 = “cdab” Salida: 4 Intercambiar 2 … Continue reading «Número mínimo de intercambios adyacentes para convertir una string en su anagrama dado»
Dadas dos strings S1 de tamaño N y S2 de tamaño M , la tarea es encontrar el anagrama lexicográficamente más pequeño y más grande de S1 de modo que contenga la string S2 como una substring. Ejemplos: Entrada: S1 = “hheftaabzzdr”, S2 = “tierra” Salida: abd tierra fhzz, zzhf tierra dba Explicación: El anagrama … Continue reading «Anagramas lexicográficamente más pequeños y más grandes de una string que contiene otra string como su substring»
Dados dos árboles binarios, tenemos que comprobar si cada uno de sus niveles son anagramas entre sí o no. Ejemplo: C++ /* Iterative program to check if two trees are level by level anagram. */ #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { struct Node *left, *right; int data; }; … Continue reading «Compruebe si todos los niveles de dos árboles son anagramas o no»
Dadas dos strings X e Y, necesitamos convertir la string X en un anagrama de la string Y con reemplazos mínimos. Si tenemos varias formas de lograr el objetivo, optamos por la string lexicográficamente más pequeña donde la longitud de cada string Ejemplos: Input : X = «CDBABC» Y = «ADCABD» Output : Anagram : … Continue reading «Convierta la string X en un anagrama de la string Y con reemplazos mínimos»