एक स्ट्रिंग 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