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

C++ में वर्णों को पुनर्व्यवस्थित करके पैलिंड्रोम बनाएं यदि संभव हो


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

विभिन्न इनपुट-आउटपुट परिदृश्य

इनपुट - string str = "itnin"

आउटपुट - यदि संभव हो तो पैलिंड्रोम बनाने के लिए वर्णों का पुनर्व्यवस्थापन है: nitin

व्याख्या - हमें एक स्ट्रिंग प्रकार का चर दिया गया है, मान लीजिए, str। अब हम इनपुट स्ट्रिंग के वर्णों को इस तरह पुनर्व्यवस्थित करेंगे कि यह एक पैलिंड्रोम स्ट्रिंग हो और यदि यह संभव नहीं है तो यह 'NOT POSSIBLE' लौटाएगा। इसलिए दिए गए इनपुट स्ट्रिंग के साथ आउटपुट 'nitin' है।

इनपुट - string str = "baaaba"

आउटपुट - यदि संभव हो तो पैलिंड्रोम बनाने के लिए वर्णों का पुनर्व्यवस्थापन है: aabbaa

व्याख्या - हमें एक स्ट्रिंग प्रकार का चर दिया गया है, मान लीजिए, str। अब हम इनपुट स्ट्रिंग के वर्णों को इस तरह पुनर्व्यवस्थित करेंगे कि यह एक पैलिंड्रोम स्ट्रिंग हो और यदि यह संभव नहीं है तो यह 'NOT POSSIBLE' लौटाएगा। इसलिए दिए गए इनपुट स्ट्रिंग के साथ आउटपुट 'aabbaa' है।

उपयोग किया गया दृष्टिकोण

  • एक स्ट्रिंग प्रकार का चर इनपुट करें, मान लीजिए, str और स्ट्रिंग का आकार गणना करें और इसे length नामक चर में संग्रहीत करें।

  • डेटा को फ़ंक्शन Rearrangement(str, length) में पास करें।

  • फ़ंक्शन Rearrangement(arr, length) के अंदर

    • 'um' नामक एक चर बनाएं जो unordered_map प्रकार का है जो char और पूर्णांक प्रकार के युग्म संग्रहीत कर रहा है।

    • एक पूर्णांक प्रकार का चर घोषित करें total और इसे 0 से सेट करें।

    • 'ch' नामक एक कैरेक्टर प्रकार का चर और str_1 और str_2 स्ट्रिंग प्रकार के चर बनाएं।

    • i को 0 से length से कम होने तक FOR लूप शुरू करें। लूप के अंदर, um[str[i]] को 1 के बढ़ते मान से सेट करें।

    • मैप 'um' पर पुनरावृति करने के लिए FOR लूप शुरू करें। लूप के अंदर, जांचें यदि it.second % 2 0 के बराबर नहीं है तो total को 1 से बढ़ाएं और ch को it.first से सेट करें।

    • जांचें यदि total 1 से बड़ा है OR total = 1 AND length % 2 = 0 तो 0 लौटाएं।

    • मैप 'um' पर पुनरावृति करने के लिए FOR लूप शुरू करें। लूप के अंदर, str(it.second / 2, it.first) सेट करें, str_1 को str_1 + str और str_2 को str + str_2 सेट करें।

    • जांचें यदि total = 1 तो str_1 + ch + str_2 लौटाएं। अन्यथा, str_1 + str_2 लौटाएं।

  • परिणाम प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; string Rearrangement(string str, int length){    unordered_map<char, int> um;    int total = 0;    char ch;    string str_1 = "";    string str_2 = "";    for (int i = 0; i < length; i++){       um[str[i]]++;    }    for(auto it : um){       if(it.second % 2 != 0){          total++;          ch = it.first;       }    }    if(total > 1 || total == 1 && length % 2 == 0){       return 0;    }    for(auto it : um){       string str(it.second / 2, it.first);       str_1 = str_1 + str;       str_2 = str + str_2;    }    if(total == 1){       return str_1 + ch + str_2;    }    else{       return str_1 + str_2;    } } int main(){    string str = "itnin";    int length = str.size();    cout<<"Rearrangement of characters to form palindrome if possible is: "<<Rearrangement(str, length);    return 0; }

आउटपुट

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

Rearrangement of characters to form palindrome if possible is: nitin

  1. - C++ में स्ट्रिंग रिवर्स (इटरेटिव)

    C++ कोड में स्ट्रिंग को रिवर्स करने के कई तरीके परिभाषित हैं जिनमें स्टैक, इन-प्लेस, और इटरेशन शामिल हैं। इस नमूने में, एक साधारण स्ट्रिंग को निम्नलिखित एल्गोरिदम के साथ इटरेटिव रूप से रिवर्स किया जाएगा;एल्गोरिदमशुरुआत    चरण-1: स्ट्रिंग इनपुट करें    चरण-2: length() विधि का उपयो

  1. - C++ में जांचें कि दी गई स्ट्रिंग पैलिंड्रोम का रोटेशन है या नहीं

    यहां हम देखेंगे कि एक स्ट्रिंग निश्चित रोटेशन के बाद पैलिंड्रोम है या नहीं। एक पैलिंड्रोम एक स्ट्रिंग है जो दोनों दिशाओं में समान होती है। एक स्ट्रिंग रोटेशन पैलिंड्रोम है यदि वह AAAAD जैसी है। यह सीधे पैलिंड्रोम नहीं है, लेकिन इसका रोटेशन AADAA पैलिंड्रोम है।यह जांचने के लिए कि स्ट्रिंग रोटेटेड पैल

  1. - C# में स्ट्रिंग के वर्णों की अदला-बदली

    स्ट्रिंग के वर्णों की अदला-बदली करने के लिए, Select मेथड का उपयोग करें।सबसे पहले, मान लें कि हमारी स्ट्रिंग है:string str = PQRQP;अब, आपको P के प्रत्येक घटना को Q से और Q को P से बदलना है:str.Select(a=> a == P ? Q : (a==Q ? P : a)).ToArray();उपरोक्त वर्णों को प्रतिस्थापित करता है।पूरा कोड देखें:उ