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

C++ में जांचें कि वर्णों की डबल लिंक्ड सूची पैलिंड्रोम है या नहीं


यहां हम देखेंगे कि डबल लिंक्ड सूची का उपयोग करके स्ट्रिंग पैलिंड्रोम है या नहीं, इसकी जांच कैसे करें। यहां हम एक स्ट्रिंग के प्रत्येक वर्ण को एक डबल लिंक्ड सूची में डालेंगे। दो पॉइंटर होंगे, बायां और दायां। फिर दोनों तरफ से स्कैन करना शुरू करें। यदि बायां वर्ण दाएं वर्ण के समान है, तो बाएं पॉइंटर को अगले नोड पर ले जाएं, और दाएं पॉइंटर को पिछले नोड पर ले जाएं। अन्यथा, false लौटाएं। यह प्रक्रिया तब तक जारी रहेगी जब तक बायां और दायां एक ही नोड की ओर इशारा न कर रहे हों, या दायां पॉइंटर बाएं पॉइंटर के पिछले तत्व की ओर इशारा न कर रहा हो।

उदाहरण

#include <iostream> using namespace std; class Node {    public:    char data;    Node *next;    Node *prev; }; void getNode(Node** start, char new_data) {    struct Node* newNode = new Node;    newNode->data = new_data;    newNode->next = (*start);    newNode->prev = NULL;    if ((*start) != NULL)       (*start)->prev = newNode ;       (*start) = newNode; } bool isPalindrome(Node *left) {    if (left == NULL)       return true;    Node *right = left;    while (right->next != NULL)       right = right->next;    while (left != right && right != left->prev) {       if (left->data != right->data)          return false;       left = left->next;       right = right->prev;    } return true; } int main() {    Node* head = NULL;    string str = "madam";    for(int i = 0; i< str.length(); i++){       getNode(&head, str[i]);    }    if (isPalindrome(head))       cout << "This is Palindrome";    else       cout << "This is Not a Palindrome"; }

आउटपुट

This is Palindrome

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

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

  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल

  1. C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार

    हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी गई है और कार्य दिए गए प्राथमिकता के अनुसार डबल लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।कतार एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व सबसे पहले हटाया जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें तत्वों को प्राथमिकता के आधार