Tìm mẫu
Thuộc phần Kiến thức nền tảng trong hành trình C++ của Coddy. Bài học 73 trên 74.
Thử thách
DễTạo một chương trình nhận hai số nguyên làm đầu vào, cho biết kích thước của hai mảng số nguyên, rồi xác định xem mảng thứ hai có xuất hiện thành một mẫu trong mảng thứ nhất theo thứ tự liên tiếp hay không.
Một mẫu tồn tại khi tất cả phần tử của mảng thứ hai xuất hiện liền nhau, theo đúng thứ tự, ở đâu đó trong mảng thứ nhất, tương tự như tìm một chuỗi con trong một chuỗi.
Ví dụ:
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)Tự làm thử
#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;
}
// Viết code bên dưới bằng cách sử dụng arr1, arr2, n1, n2
return 0;
}Tất cả bài học trong Kiến thức nền tảng
Tự luyện tập: Trình biên dịch C++ online