Programa de Python para verificar si dos strings son anagramas – Part 1

Pregunta: Dadas dos strings s1 y s2, verifique si ambas strings son anagramas entre sí. Ejemplos:  Input : s1 = «listen» s2 = «silent» Output : The strings are anagrams. Input : s1 = «dad» s2 = «bad» Output : The strings aren’t anagrams. Solución: Método n. ° 1: usar la función sorted() Python proporciona … Continue reading «Programa de Python para verificar si dos strings son anagramas – Part 1»

Contar las ocurrencias de anagramas

Dada una palabra y un texto, devuelve el recuento de las apariciones de anagramas de la palabra en el texto (por ejemplo: anagramas de palabra para son para, ofr, rof, etc.)) Ejemplos:  Input : forxxorfxdofr for Output : 3 Explanation : Anagrams of the word for – for, orf, ofr appear in the text and … Continue reading «Contar las ocurrencias de anagramas»

Dada una secuencia de palabras, imprima todos los anagramas juntos usando STL

Dada una serie de palabras, imprima todos los anagramas juntos.  Por ejemplo,  Input: array = {“cat”, “dog”, “tac”, “god”, “act”} output: cat tac act, dog god Explanation: cat tac and act are anagrams and dog and god are anagrams as they have the same set of characters. Input: array = {“abc”, “def”, “ghi”} output: abc, … Continue reading «Dada una secuencia de palabras, imprima todos los anagramas juntos usando STL»

Comprobar si dos listas enlazadas son anagramas o no

Dadas dos strings en forma de listas enlazadas, la tarea es verificar si una string es el anagrama de la otra. Escriba Sí si lo son, de lo contrario escriba No. Ejemplos: Entrada:  Lista enlazada 1 = T->R->I->A->N->G->L->E->NULL Lista enlazada 2 = I->N->T->E->G-> R->A->L->NULL Salida: Sí Explicación: Las dos strings dadas son anagramas ya que … Continue reading «Comprobar si dos listas enlazadas son anagramas o no»

Imprima anagramas juntos en Python usando Lista y Diccionario

Dada una serie de palabras, imprimir todos los anagramas juntos? Ejemplos: Input : arr = [‘cat’, ‘dog’, ‘tac’, ‘god’, ‘act’] Output : ‘cat tac act dog god’ Este problema tiene una solución existente, consulte Anagramas y Dada una secuencia de palabras, imprima todos los anagramas juntos . Resolveremos este problema en python usando estructuras de … Continue reading «Imprima anagramas juntos en Python usando Lista y Diccionario»

Verifique si dos strings son anagramas entre sí usando unordered_map en C++

Escriba una función para verificar si dos strings dadas son un anagrama entre sí o no. Un anagrama 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 un anagrama el uno del otro. Enfoque: el mapa desordenado también … Continue reading «Verifique si dos strings son anagramas entre sí usando unordered_map en C++»

Experiencia de entrevista en Amazon | Set 357 (para 2,5 años de experiencia)

Hace algún tiempo pasé por una entrevista para Amazon.com para el puesto SDE-1, y aquí está mi experiencia para ayudar a otros aspirantes: Escrito – Rondas de lápiz y papel Tuve que escribir código de nivel de producción en cualquier lenguaje de programación de mi elección, cubriendo todos los casos extremos y mencionando claramente la … Continue reading «Experiencia de entrevista en Amazon | Set 357 (para 2,5 años de experiencia)»

Compruebe si algún anagrama de la string S es lexicográficamente más pequeño que el de la string T

Dadas dos strings S y T , la tarea es verificar si algún anagrama de la string S es lexicográficamente más pequeño que cualquier anagrama de la string T. Ejemplo: Entrada: S = “xy”, T = “axy” Salida: Sí Explicación: Reorganice yx en xy y axy en yxa. Entonces, xy<yxa. Entrada: S = “cd”, T … Continue reading «Compruebe si algún anagrama de la string S es lexicográficamente más pequeño que el de la string T»

Python Counter para encontrar el tamaño del subconjunto más grande de palabras de anagrama

Dada una array de n strings que contienen letras minúsculas. Encuentre el tamaño del subconjunto más grande de strings que son anagramas entre sí. Un anagrama 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 anagramas entre sí. … Continue reading «Python Counter para encontrar el tamaño del subconjunto más grande de palabras de anagrama»

Número de substrings que son anagramas de cualquier substring de otra string

Dadas dos strings S1 y S2 , la tarea es contar el número de substrings de S1 que son anagramas de cualquier substring de S2 . Ejemplos:   Entrada: S1 = “ABB”, S2 = “BAB”  Salida: 5  Hay 6 substrings de S1: “A”, “B”, “B”, “AB”, “BB” y “ABB”  Fuera de el cual solo “BB” es … Continue reading «Número de substrings que son anagramas de cualquier substring de otra string»