समस्या विवरण
यहां हम दिए गए स्ट्रिंग के अल्फान्यूमेरिक संक्षिप्तीकरण से संबंधित एक दिलचस्प समस्या देखेंगे। स्ट्रिंग की लंबाई 10 से कम है। हम सभी अल्फान्यूमेरिक संक्षिप्तीकरण प्रिंट करेंगे।
अल्फान्यूमेरिक संक्षिप्तीकरण वर्णों और अंकों के मिश्रण के रूप में होता है। उस अंक का मान छोड़े गए वर्णों की संख्या है। कोई भी संख्या में छोड़े गए उपस्ट्रिंग हो सकते हैं। कोई भी दो उपस्ट्रिंग एक-दूसरे के आसन्न नहीं होते।
एल्गोरिदम
printAbbreviation(s, index, max, str)
शुरुआत
यदि index, max के समान है, तो
str प्रिंट करें
अंत यदि
s[index] को str के अंत में जोड़ें
printAbbreviation(s, index + 1, max, str)
str से अंतिम वर्ण हटाएं
count := 1
यदि str खाली नहीं है, तो
यदि str का अंतिम वर्ण अंक है, तो
अंतिम अंक को count मान के साथ जोड़ें
str से अंतिम वर्ण हटाएं
अंत यदि
अंत यदि
count को str के बाद जोड़ें
printAbbreviation(s, index + 1, max, str)
अंत
C++ प्रोग्राम उदाहरण
#include <iostream>
using namespace std;
void printAbbreviation(const string& s, int index, int max_index, string str) {
if (index == max_index) {
cout << str << endl;
return;
}
str.push_back(s[index]);
printAbbreviation(s, index + 1, max_index, str);
str.pop_back();
int count = 1;
if (!str.empty()) {
if (isdigit(str.back())) {
count += (int)(str.back() - '0');
str.pop_back();
}
}
char to_char = (char)(count + '0');
str.push_back(to_char);
printAbbreviation(s, index + 1, max_index, str);
}
void printCombination(string str) {
if (!str.length())
return;
string str_res;
printAbbreviation(str, 0, str.length(), str_res);
}
int main() {
string str = "HELLO";
printCombination(str);
}
आउटपुट
HELLO HELL1 HEL1O HEL2 HE1LO HE1L1 HE2O HE3 H1LLO H1LL1 H1L1O H1L2 H2LO H2L1 H3O H4 1ELLO 1ELL1 1EL1O 1EL2 1E1LO 1E1L1 1E2O 1E3 2LLO 2LL1 2L1O 2L2 3LO 3L1 4O 5
