Compara dos strings lexicográficamente en Java

En este artículo, discutiremos cómo podemos comparar dos strings lexicográficamente en Java. Una solución es utilizar el método Java compareTo(). El método compareTo() se usa para comparar dos strings lexicográficamente en Java. Cada carácter de ambas strings se convierte en un valor Unicode para comparar. int compareTo(String str) : Devuelve los siguientes valores: si (string1 … Continue reading «Compara dos strings lexicográficamente en Java»

Subsecuencia lexicográficamente más grande que contiene todos los caracteres distintos solo una vez

Dada una string S , la tarea es encontrar la subsecuencia lexicográficamente más grande que se puede formar usando todos los caracteres distintos solo una vez de la string dada. Ejemplos: Entrada: S = ababc Salida: bac Explicación: Todas las subsecuencias posibles que contienen todos los caracteres en S exactamente una vez son {“abc”, “bac”}. … Continue reading «Subsecuencia lexicográficamente más grande que contiene todos los caracteres distintos solo una vez»

Construir palíndromo lexicográficamente más pequeño

Dada una string de alfabetos en minúsculas. Algunos de los caracteres de la string dada se corrompieron y ahora están representados por *. Podemos reemplazar * con cualquiera de los alfabetos en minúsculas. Tienes que construir lexicográficamente la string de palíndromo más pequeña. Si no es posible construir una impresión de palíndromo «No es posible».  … Continue reading «Construir palíndromo lexicográficamente más pequeño»

La string lexicográficamente más pequeña que difiere de las strings dadas exactamente en índices K

Dadas dos strings S 1 y S 2 de longitud N y un entero positivo K , la tarea es encontrar la string lexicográficamente más pequeña tal que difiera de las dos strings S 1 y S 2 dadas exactamente en K lugares. Si no existe tal string, imprima «-1» . Ejemplos:   Entrada: N = … Continue reading «La string lexicográficamente más pequeña que difiere de las strings dadas exactamente en índices K»

Imprime todas las combinaciones de una string en orden lexicográfico

Dada una string str, imprime todas las combinaciones de una string en orden lexicográfico. Ejemplos:   Input: str = «ABC» Output: A AB ABC AC ACB B BA BAC BC BCA C CA CAB CB CBA Input: ED Output: D DE E ED Enfoque: cuente las ocurrencias de todos los caracteres en la string usando un … Continue reading «Imprime todas las combinaciones de una string en orden lexicográfico»

Ordene una array de strings lexicográficamente según el prefijo

Dada una array de strings arr[] de tamaño N , la tarea es ordenar la array de strings en orden lexicográfico y si mientras se ordenan dos strings A y B , si la string A es el prefijo de la string B , entonces la string B debería aparecer en el orden ordenado. Ejemplos: … Continue reading «Ordene una array de strings lexicográficamente según el prefijo»

Compruebe si la string se puede hacer lexicográficamente más pequeña invirtiendo cualquier substring

Dada una string S , la tarea es verificar si podemos hacer la string lexicográficamente más pequeña invirtiendo cualquier substring de la string dada.  Ejemplos:   Entrada: S = «striver»  Salida: Sí  Invierta «rive» para obtener «stevirr», que es lexicográficamente más pequeño. Entrada: S = “rxz”  Salida: No   Enfoque : iterar en la string y verificar si … Continue reading «Compruebe si la string se puede hacer lexicográficamente más pequeña invirtiendo cualquier substring»

La substring de longitud K lexicográficamente más pequeña que contiene el número máximo de vocales

Dada la string str que contiene solo el alfabeto inglés en minúsculas y un número entero K , la tarea es encontrar una substring de longitud K que contenga el número máximo de vocales (es decir , ‘a’, ‘e’, ​​’i’, ‘o’, ‘u ‘ ). Si hay varias substrings de este tipo, devuelva la substring que … Continue reading «La substring de longitud K lexicográficamente más pequeña que contiene el número máximo de vocales»

String lexicográficamente más grande para el orden del diccionario dado

Dada una array arr[] de N strings y un orden de string que representa el nuevo orden alfabético de la string. La tarea es encontrar la string lexicográficamente más grande según el orden dado. Ejemplos: Entrada: a[] = {“abc”, “abd”, “abz”}, orden = “abczdefghijklmnopqrstuvwxy”  Salida: abd  Explicación: Compara dos palabras “abc”, “abd”, el primer carácter … Continue reading «String lexicográficamente más grande para el orden del diccionario dado»

Encuentre todas las strings en el orden lexicográfico posible reemplazando los dígitos con ‘x’, ‘y’ o ‘z’

Dada una string str , que consta de alfabetos ingleses en minúsculas y dígitos (0-9), la tarea es imprimir todas las strings posibles en orden lexicográfico que se pueden formar reemplazando cada aparición de un dígito con ‘ x ‘, ‘ y ‘ o ‘ z ‘. Ejemplo: Entrada: str = “a1b2” Salida: axbx axby … Continue reading «Encuentre todas las strings en el orden lexicográfico posible reemplazando los dígitos con ‘x’, ‘y’ o ‘z’»