मान लीजिए हमारे पास अक्षरों और संख्याओं वाली एक स्ट्रिंग है। हमें उस स्ट्रिंग के सभी संभावित संयोजन उत्पन्न करने हैं जो स्ट्रिंग में मौजूद अक्षरों के अपरकेस और लोअरकेस संस्करण लेकर बनाए जाते हैं। इसलिए यदि एक स्ट्रिंग में केवल संख्याएं हैं, तो केवल वही वापस की जाएगी। मान लीजिए स्ट्रिंग "1ab2" जैसी है, तो स्ट्रिंग्स होंगी ["1ab2", "1Ab2", "1aB2", "1AB2"]
इस समस्या को हल करने के लिए, हम रिकर्सिव दृष्टिकोण का उपयोग करेंगे। यह उस इंडेक्स को पैरामीटर के रूप में लेता है जहां से काम शुरू करना है। यह एक अस्थायी स्ट्रिंग भी लेता है जिसके तक परिणाम बनाया गया है। जब इंडेक्स स्ट्रिंग की लंबाई के समान होता है, तो अस्थायी स्ट्रिंग वापस करें। दिए गए इंडेक्स के लिए, यदि वह लोअरकेस अक्षर है, तो उसे अपरकेस बनाएं और इसके विपरीत, फिर रिकर्सिवली कार्य करें।
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h> using namespace std; void print_vector(vector<string> v){ cout << "["; for(int i = 0; i<v.size(); i++){ cout << v[i] << ", "; } cout << "]"<<endl; } class Solution { public: vector <string> res; void solve(string s, int idx = 0, string temp = ""){ if(idx == s.size()){ res.push_back(temp); return; } solve(s, idx + 1, temp + s[idx]); int diff = 'a' - 'A'; if(s[idx] >= 'a' && s[idx] <= 'z'){ char x = (s[idx] - diff); solve(s, idx + 1, temp + x); } else if (s[idx] >= 'A' && s[idx] <= 'Z'){ char x = (s[idx] + diff); solve(s, idx + 1, temp + x); } } vector<string> letterCasePermutation(string S) { res.clear(); solve(S); return res; } }; main(){ Solution ob; print_vector(ob.letterCasePermutation("1ab2")); print_vector(ob.letterCasePermutation("9876")); } इनपुट
"1ab2" "9876"
आउटपुट
[1ab2, 1aB2, 1Ab2, 1AB2, ] [9876, ]