अवधारणा
दिए गए सरणी arr1[] जिसका आकार N है, एक कुंजी X और खंड आकार K के संबंध में, यह निर्धारित करना है कि कुंजी X arr1[] में आकार K के प्रत्येक खंड में मौजूद है या नहीं।
उदाहरण
इनपुट
arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3
आउटपुट
Yes
सरणी में आकार K के 4 गैर-ओवरलैपिंग खंड हैं: {4, 6, 3}, {5, 10, 4}, {2, 8, 4} और {12, 13, 4}। 4 सभी खंडों में मौजूद है।
इनपुट
arr1[] = { 22, 24, 57, 66, 35, 55, 77, 33, 24, 46, 22, 24, 26} X = 24 K = 5
आउटपुट
Yes
इनपुट
arr1[] = { 6, 9, 8, 13, 15, 4, 10} X = 9 K = 2
आउटपुट
No
विधि
इस मामले में, अवधारणा सरल है: हम आकार K के प्रत्येक खंड पर विचार करते हैं और जांचते हैं कि X विंडो में मौजूद है या नहीं। अंतिम खंड को सावधानीपूर्वक संभालना आवश्यक है।
C++ कार्यान्वयन
// C++ code to determine if every segment of array has search key x
#include <bits/stdc++.h>
using namespace std;
bool findxinkindowSize1(int arr1[], int X, int K, int N){
int i;
for (i = 0; i < N; i = i + K) {
int j;
for (j = 0; j < K; j++)
if (arr1[i + j] == X)
break;
if (j == K)
return false;
}
if (i == N)
return true;
int j;
for (j = i - K; j < N; j++)
if (arr1[j] == X)
break;
if (j == N)
return false;
return true;
}
int main(){
int arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4 };
int X = 4, K = 3;
int N = sizeof(arr1) / sizeof(arr1[0]);
if (findxinkindowSize1(arr1, X, K, N))
cout << "Yes" << endl;
else
cout << "No" << endl;
return 0;
}
आउटपुट
Yes