Pattern Searching – Página 36

Programa para construir un DFA para aceptar strings que comienzan y terminan con el mismo carácter

julio 5, 2022 Rudeus Greyrat

Dada una string que consta de los caracteres a y b , compruebe si la string comienza y termina con el mismo carácter o no. Si es así, escriba ‘Sí’; de lo contrario, escriba ‘No’. Ejemplos: Entrada: str = “abbaaba” Salida: Sí Explicación: La string de entrada dada comienza y termina con el mismo carácter … Continue reading «Programa para construir un DFA para aceptar strings que comienzan y terminan con el mismo carácter»

Cómo validar el código pin de la India usando la expresión regular

julio 5, 2022 Rudeus Greyrat

Dada una string de números positivos que van del 0 al 9 , la tarea consiste en comprobar si el número es un código pin válido o no mediante el uso de una expresión regular . El código PIN válido de la India debe cumplir las siguientes condiciones. Puede tener solo seis dígitos. No debe … Continue reading «Cómo validar el código pin de la India usando la expresión regular»

Imprimir Triángulo patrón separado

julio 5, 2022 Rudeus Greyrat

Dado un número N , la tarea es imprimir el patrón separado por triángulos. Patrón de triángulos separados: patrón en el que cuatro triángulos (izquierda, abajo, derecha, arriba) están separados por una barra inclinada hacia adelante y hacia atrás, vea esto a continuación: \*****/ *\***/* **\*/* * ***/*** **/*\** */***\* /*****\ Nota: N debe ser … Continue reading «Imprimir Triángulo patrón separado»

Comprobar si una palabra existe en una cuadrícula o no

julio 5, 2022 Rudeus Greyrat

Dada una cuadrícula 2D de caracteres y una palabra, la tarea es verificar si esa palabra existe en la cuadrícula o no. Una palabra puede coincidir en 4 direcciones en cualquier punto. Las 4 direcciones son horizontalmente izquierda y derecha, verticalmente arriba y abajo. Ejemplos: Input: grid[][] = {«axmy», «bgdf», «xeet», «raks»}; Output: Yes a x … Continue reading «Comprobar si una palabra existe en una cuadrícula o no»

Coincidencia de strings donde una string contiene caracteres comodín

julio 5, 2022 Rudeus Greyrat

Dadas dos strings donde la primera string puede contener caracteres comodín y la segunda string es una string normal. Escribe una función que devuelva verdadero si las dos strings coinciden. Los siguientes son caracteres comodín permitidos en la primera string. * –> Matches with 0 or more instances of any character or set of characters. … Continue reading «Coincidencia de strings donde una string contiene caracteres comodín»

Comprobar si existe un patrón dado en una string dada o no

julio 5, 2022 Rudeus Greyrat

Dadas dos strings de texto y patrón de longitud M y N respectivamente, la tarea es verificar si el patrón coincide con el texto o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Nota: el patrón puede incluir los caracteres ‘*’ y ‘•’ ‘*’ coincide con cero … Continue reading «Comprobar si existe un patrón dado en una string dada o no»

Cómo validar SSN (Número de Seguro Social) usando Expresión Regular

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es verificar si la string dada es un SSN (Número de Seguro Social) válido o no mediante el uso de Expresión regular . El SSN (Número de Seguro Social) válido debe cumplir las siguientes condiciones: Debe tener 9 dígitos. Debe estar dividido en 3 partes por guión (-). La … Continue reading «Cómo validar SSN (Número de Seguro Social) usando Expresión Regular»

Repetir la última aparición de cada carácter alfanumérico en su posición en tiempos de familia de caracteres

julio 5, 2022 Rudeus Greyrat

Dada una string str[] de tamaño N , la tarea es codificarla de tal manera que la última aparición de cada carácter ocurra mientras su posición en su familia. Como ‘a’ es el primer carácter de su familia (alfabeto en minúsculas), seguirá siendo ‘a’, pero ‘b’ se convierte en ‘bb’, ‘D’ se convierte en ‘DDDD’ … Continue reading «Repetir la última aparición de cada carácter alfanumérico en su posición en tiempos de familia de caracteres»

Compruebe si dos strings contienen los mismos caracteres en el mismo orden

julio 5, 2022 Rudeus Greyrat

Dadas dos strings s1 y s2 , la tarea es encontrar si las dos strings contienen los mismos caracteres que aparecen en el mismo orden. Por ejemplo: la string «Geeks» y la string «Geks» contienen los mismos caracteres en el mismo orden. Ejemplos: Entrada: s1 = «Geeks», s2 = «Geks» Salida: Sí Entrada: s1 = … Continue reading «Compruebe si dos strings contienen los mismos caracteres en el mismo orden»

Conteo de ocurrencias de cada prefijo en una string usando el algoritmo KMP modificado

julio 5, 2022 Rudeus Greyrat

Dada una string S de tamaño N , la tarea es contar las ocurrencias de todos los prefijos de la string S dada . Ejemplos: Entrada: S = “AAAA” Salida: A ocurre 4 veces AA ocurre 3 veces. AAA ocurre 2 veces. AAAA ocurre 1 veces. Explicación: A continuación se muestra la ilustración de todos los prefijos: Entrada: … Continue reading «Conteo de ocurrencias de cada prefijo en una string usando el algoritmo KMP modificado»