n पूर्णांकों की एक सरणी arr[n] दी गई है, कार्य यह जांचना है कि क्या सरणी एक पैलिंड्रोम है या नहीं। हमें C++ में STL (स्टैंडर्ड टेम्पलेट लाइब्रेरी) का उपयोग करके यह कार्य करना है।
C++ में STL (Standard Template Library) की एक विशेषता है, यह C++ टेम्पलेट कक्षाओं का एक समूह है जिसका उपयोग डेटा संरचनाओं और कई कार्यों जैसे स्टैक, कतार, सूची आदि प्रदान करने के लिए किया जाता है। इनका उपयोग करने के लिए टेम्पलेट कक्षाओं का ज्ञान होना चाहिए।
पैलिंड्रोम एक अनुक्रम है जिसे सामने या पीछे से पढ़ने पर समान पढ़ा जाता है। पैलिंड्रोम के कुछ सरल उदाहरण हैं - MADAM, RACECAR, आदि। एक सरणी नीचे दिए गए उदाहरण की तरह एक पैलिंड्रोम होगी -

इसलिए, कार्य सरल है: STL का उपयोग करके C++ में पता लगाएं कि सरणी पैलिंड्रोम है या नहीं और यदि यह पैलिंड्रोम है तो "यह एक पैलिंड्रोम है" प्रिंट करें अन्यथा "यह पैलिंड्रोम नहीं है" प्रिंट करें।
इनपुट
arr[] = {1, 2, 3, 5, 3, 2, 1}
आउटपुट
यह एक पैलिंड्रोम है
इनपुट
arr[] = {1, 2, 3, 4, 5}
आउटपुट
यह पैलिंड्रोम नहीं है
समस्या को हल करने के लिए उपयोग किया गया दृष्टिकोण
- शुरुआत में डिफ़ॉल्ट रूप से फ्लैग = 0 सेट करें।
- सरणी को i = 0 से आकार n/2 तक लूप करें।
- प्रत्येक i के लिए जांचें कि क्या arr[i] != arr[n-i-1] तो फ्लैग = 1 सेट करें और ब्रेक करें।
- लूप समाप्त होने के बाद, यदि फ्लैग 1 है तो "यह एक पैलिंड्रोम है" प्रिंट करें अन्यथा "यह पैलिंड्रोम नहीं है" प्रिंट करें।
एल्गोरिदम
शुरुआत
1 → जांचने के लिए फ़ंक्शन घोषित करें कि सरणी पैलिंड्रोम है या नहीं
void check_palindrome(int arr[], int size) {
int flag = 0;
int arr_2[size];
memcpy(arr_2, arr, size * sizeof(int));
reverse(arr, arr + size);
for (int i = 0; i < size; i++) {
if (arr[i] != arr_2[i]) {
flag = 1;
break;
}
}
if (flag == 0)
cout << "यह एक पैलिंड्रोम है\n";
else
cout << "यह पैलिंड्रोम नहीं है\n";
}
2 → main() में
int arr[] = { 2, 3, 4, 3, 2 };
int size = sizeof(arr) / sizeof(arr[0]);
check_palindrome(arr, size);
उदाहरण
#include <bits/stdc++.h>
using namespace std;
void check_palindrome(int arr[], int size) {
int flag = 0;
int arr_2[size];
memcpy(arr_2, arr, size * sizeof(int));
reverse(arr, arr + size);
for (int i = 0; i < size; i++) {
if (arr[i] != arr_2[i]) {
flag = 1;
break;
}
}
if (flag == 0)
cout << "यह एक पैलिंड्रोम है\n";
else
cout << "यह पैलिंड्रोम नहीं है\n";
}
int main() {
int arr[] = { 2, 3, 4, 3, 2 };
int size = sizeof(arr) / sizeof(arr[0]);
check_palindrome(arr, size);
return 0;
}
आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
यह एक पैलिंड्रोम है