Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं


n पूर्णांकों की एक सरणी arr[n] दी गई है, कार्य यह जांचना है कि क्या सरणी एक पैलिंड्रोम है या नहीं। हमें C++ में STL (स्टैंडर्ड टेम्पलेट लाइब्रेरी) का उपयोग करके यह कार्य करना है।

C++ में STL (Standard Template Library) की एक विशेषता है, यह C++ टेम्पलेट कक्षाओं का एक समूह है जिसका उपयोग डेटा संरचनाओं और कई कार्यों जैसे स्टैक, कतार, सूची आदि प्रदान करने के लिए किया जाता है। इनका उपयोग करने के लिए टेम्पलेट कक्षाओं का ज्ञान होना चाहिए।

पैलिंड्रोम एक अनुक्रम है जिसे सामने या पीछे से पढ़ने पर समान पढ़ा जाता है। पैलिंड्रोम के कुछ सरल उदाहरण हैं - MADAM, RACECAR, आदि। एक सरणी नीचे दिए गए उदाहरण की तरह एक पैलिंड्रोम होगी -

C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं

इसलिए, कार्य सरल है: 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;
}

आउटपुट

यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

यह एक पैलिंड्रोम है

  1. C प्रोग्राम: रिकर्सन का उपयोग करके जांचें कि सरणी पैलिंड्रोम है या नहीं C प्रोग्राम: रिकर्सन का उपयोग करके जांचें कि सरणी पैलिंड्रोम है या नहीं

    पैलिंड्रोम सरणी एक सरणी पैलिंड्रोम होती है यदि यह आगे और पीछे से समान पढ़ी जाए। उदाहरण: {1, 2, 3, 2, 1} ✓, {1, 0, 0, 1} ✓, {1, 2, 3, 4} ✗ रिकर्सिव दृष्टिकोण आधार मामला: यदि = end → पैलिंड्रोम (true) जांच: यदि arr[start] != arr[end] → पैलिंड्रोम नहीं (false) रिकर्सन: start+1 और end-1 के साथ कॉल करे

  1. C प्रोग्राम: जांचें कि सरणी पैलिंड्रोम है या नहीं (पुनरावृत्तीय) C प्रोग्राम: जांचें कि सरणी पैलिंड्रोम है या नहीं (पुनरावृत्तीय)

    पैलिंड्रोम सरणी एक सरणी पैलिंड्रोम है यदि यह आगे और पीछे से समान पढ़ी जाती है। उदाहरण सरणीपैलिंड्रोम? {1, 0, 0, 1}हाँ {1, 2, 3, 4, 5}नहीं {7}हाँ (एकल तत्व) {}हाँ (खाली) {1, 2, 2, 1}हाँ {1, 2, 3, 2, 1}हाँ पुनरावृत्तीय एल्गोरिदम दो पॉइंटर्स: start = 0, end = n-1 जब तक start < end: यदि ar

  1. C++ में सरणी की बिटोनिसिटी की जांच करें C++ में सरणी की बिटोनिसिटी की जांच करें

    N पूर्णांकों की एक सरणी arr[N] दी गई है, कार्य यह जांचना है कि दी गई सरणी बिटोनिक है या नहीं। यदि दी गई सरणी बिटोनिक है तो हां यह एक बिटोनिक सरणी है प्रिंट करें, अन्यथा नहीं यह बिटोनिक सरणी नहीं है प्रिंट करें। एक बिटोनिक सरणी वह है जब सरणी पहले सख्ती से बढ़ते क्रम में होती है और फिर सख्ती से घटते