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

C++ में पुनरावर्ती दृष्टिकोण से समान वर्णों के युग्म के बीच स्टार (*) डालें


एक स्ट्रिंग str1 इनपुट के रूप में दी गई है। लक्ष्य है इनपुट स्ट्रिंग में समान वर्णों के प्रत्येक युग्म के बीच एक '*' डालना और पुनरावर्ती दृष्टिकोण का उपयोग करके परिणामी स्ट्रिंग लौटाना।

यदि इनपुट स्ट्रिंग str1 = "wellness" है तो आउटपुट "wel*lnes*s" होगा।

उदाहरण

इनपुट - str1 = "happiness"

आउटपुट - * जोड़ने के बाद स्ट्रिंग: hap*pines*s

व्याख्या - pp और ss युग्म के बीच * जोड़ने से हमें परिणाम स्ट्रिंग hap*pines*s मिलती है।

इनपुट - str1 = "swimmmmingggg pooool"

आउटपुट - * जोड़ने के बाद स्ट्रिंग: swim*m*m*ming*g*g*g po*o*o*ol

व्याख्या - mm, gg और oo युग्म के बीच * जोड़ने से हमें परिणाम स्ट्रिंग swim*m*m*ming*g*g*g po*o*o*ol मिलती है।

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

इस दृष्टिकोण में स्ट्रिंग str1 लेते हैं। प्रत्येक पुनरावृत्ति में वर्तमान इंडेक्स को मध्य बिंदु मानकर str1 को दो उपस्ट्रिंग में विभाजित करते हैं। यदि पहली उपस्ट्रिंग का अंतिम वर्ण दूसरी उपस्ट्रिंग के पहले वर्ण के समान है, तो मूल स्ट्रिंग को उपस्ट्रिंग1 + '*' + उपस्ट्रिंग2 के रूप में सेट करते हैं। उपस्ट्रिंग2 की लंबाई 0 होने पर पुनरावर्तन समाप्त होता है।

  • इनपुट स्ट्रिंग str1 लें और इसकी लंबाई len की गणना करें।

  • फ़ंक्शन addStar(string& s1, int i, int len1) s1, इसकी लंबाई और वर्तमान इंडेक्स को इनपुट के रूप में लेता है और यदि दो वर्णों का युग्म समान है तो * जोड़ता है।

  • tmp1 को s1 के इंडेक्स 0 से i तक की उपस्ट्रिंग के रूप में लें।

  • tmp2 को s1 के इंडेक्स i से len1+1 तक की उपस्ट्रिंग के रूप में लें।

  • यदि tmp1 का अंतिम वर्ण और tmp2 का पहला वर्ण समान हैं, तो s1 = tmp1 + '*' + tmp2 सेट करें।

  • अगली पुनरावृत्ति के लिए addStar(s1, i+1, len1) कॉल करें।

  • अंत में main के अंदर str1 प्रिंट करें।

उदाहरण

#include <iostream> using namespace std; void addStar(string& s1, int i, int len1){    string tmp1=s1.substr(0,i);    string tmp2=s1.substr(i,len1+1);    if (tmp2.length() == 0){       return;    }    if (tmp1[i-1] == tmp2[0]){       s1 = tmp1 + '*' + tmp2;    }    addStar(s1, i+1, len1); } int main(){    string str1 = "aabbcccdddd";    int len=str1.length();    addStar(str1, 0, len-1);    cout << "String after adding * : "<<str1 << endl;    return 0; }

आउटपुट

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

String after adding * : a*ab*bc*c*cd*d*d*d

  1. - C++ में स्ट्रिंग से सभी कैरेक्टर्स को छोड़कर वर्णमाला हटाने का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। इसमें कैरेक्टर्स, अंक, विशेष प्रतीक आदि हो सकते हैं। स्ट्रिंग से सभी कैरेक्टर्स को छोड़कर वर्णमाला हटाने का एक प्रोग्राम निम्नलिखित है। उदाहरण #include <iostream> using namespace std; int main() {    char

  1. - C++ में दो स्ट्रिंग्स को जोड़ने (Concatenate) का प्रोग्राम

    एक स्ट्रिंग एक एक-आयामी कैरेक्टर सरणी है जो नल कैरेक्टर द्वारा समाप्त होती है। दो स्ट्रिंग्स का संयोजन (Concatenation) उन्हें जोड़कर एक नई स्ट्रिंग बनाना है। उदाहरण के लिए। स्ट्रिंग 1: Mangoes are स्ट्रिंग 2: tasty 2 स्ट्रिंग्स का संयोजन: Mangoes are tasty दो स्ट्रिंग्स को जोड़ने का एक प्रोग्राम निम

  1. - Java प्रोग्राम: कैरेक्टर्स के जोड़े को स्वैप करना

    इस लेख में हम समझेंगे कि Java में कैरेक्टर्स के जोड़े को कैसे स्वैप (अदला-बदली) किया जाता है। हम दी गई स्ट्रिंग को कैरेक्टर एरे में बदलेंगे। यह हमें कैरेक्टर्स के जोड़े को स्वैप करने की अनुमति देगा। उदाहरण इनपुट: Input string: Java program आउटपुट: The string after swapping is: Javg proaram एल्गोर