Buscador de patrones

Parte de la sección Fundamentos del Journey de C++ de Coddy — lección 73 de 74.

Desafío

Fácil

Crea un programa que reciba dos enteros que indiquen el tamaño de dos arreglos de enteros como entrada y determine si el segundo arreglo aparece como un patrón dentro del primero (en orden consecutivo).

Un patrón existe cuando todos los elementos del segundo arreglo aparecen juntos, en el mismo orden, en algún lugar dentro del primer arreglo, como si se buscara una subcadena dentro de una cadena.

Por ejemplo:

int arr1[] = {1, 2, 3, 4, 5, 6, 7};
int arr2[] = {3, 4, 5};
// Should return true

int arr1[] = {5, 6, 7, 8, 9};
int arr2[] = {6, 8};
// Should return false (not consecutive)

Pruébalo tú mismo

#include <iostream>
#include <vector>
#include <string>

int main() {
    int n1;
    int n2;

    std::cin >> n1;
    std::cin >> n2;
    std::cin.ignore();
    int arr1[n1];
    int arr2[n2];

    for (int i = 0; i < n1; i++) {
        int val;
        std::cin >> val;
        arr1[i] = val;
    }

    for (int i = 0; i < n2; i++) {
        int val;
        std::cin >> val;
        arr2[i] = val;
    }

    // Escribe tu código a continuación usando arr1, arr2, n1, n2


    return 0;
}

Todas las lecciones de Fundamentos

1Introducción

C++¡Hola mundo!Comentarios Estructura básica de un programa

4Operadores Parte 1

Operadores aritméticos Operador módulo Incremento/Decremento Post-incremento/decremento Atajos aritméticos Operadores de comparación Comparación de strings

7Conceptos básicos de Entrada/Salida

Sentencia cout Sentencia cin Entrada de cadenas Resumen - Hasta 120 Resumen - Verdadero o Falso

10Funciones

Declarar una función Parámetros Tipos de retorno Sobrecarga de funciones Repaso - Función Sigma Repaso - Función de validación Funciones void

13Desafíos finales

Patrones numéricosBuscador de patronesCalculadora de calificaciones