패턴 찾기
Coddy C++ 여정의 기초 섹션에 포함된 레슨 — 74개 중 73번째.
챌린지
쉬움두 개의 정수 배열의 크기를 나타내는 두 개의 정수를 입력받고, 두 번째 배열이 첫 번째 배열 내에 패턴으로 존재하는지(연속된 순서로) 판별하는 프로그램을 작성하세요.
패턴은 두 번째 배열의 모든 요소가 첫 번째 배열의 어느 지점에서 동일한 순서로 함께 나타날 때 존재하며, 이는 문자열 내에서 부분 문자열을 찾는 것과 같습니다.
예시:
int arr1[] = {1, 2, 3, 4, 5, 6, 7};
int arr2[] = {3, 4, 5};
// Should return trueint arr1[] = {5, 6, 7, 8, 9};
int arr2[] = {6, 8};
// Should return false (not consecutive)직접 해보기
#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;
}
// arr1, arr2, n1, n2를 사용하여 아래에 코드를 작성하세요
return 0;
}