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

C++ में लेटर केस क्रमपरिवर्तन (Letter Case Permutation)


मान लीजिए हमारे पास अक्षरों और संख्याओं वाली एक स्ट्रिंग है। हमें उस स्ट्रिंग के सभी संभावित संयोजन उत्पन्न करने हैं जो स्ट्रिंग में मौजूद अक्षरों के अपरकेस और लोअरकेस संस्करण लेकर बनाए जाते हैं। इसलिए यदि एक स्ट्रिंग में केवल संख्याएं हैं, तो केवल वही वापस की जाएगी। मान लीजिए स्ट्रिंग "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, ]

  1. - C++ में std::string को लोअरकेस में कैसे बदलें?

    इस खंड में, हम देखेंगे कि C++ स्ट्रिंग के सभी अक्षरों को लोअरकेस अक्षरों में कैसे बदला जाए। यह काम करने के लिए हमें ट्रांसफॉर्म फंक्शन का उपयोग करना होगा। यह ट्रांसफॉर्म फंक्शन एल्गोरिदम लाइब्रेरी में मौजूद है। ट्रांसफॉर्म फंक्शन स्ट्रिंग के प्रारंभिक पॉइंटर और अंतिम पॉइंटर को लेता है। यह परिणाम सं

  1. - C++ स्ट्रिंग को अपर केस में बदलें

    उदाहरण = 97 && s[i] <= 122) { s[i] = s[i] - 32; } } cout << अपरकेस में स्ट्रिंग = << s; return 0; } आउटपुट अपरकेस में स्ट्रिंग = THIS_IS_STRING प्रोग्राम में, स्ट्रिंग को अपर केस में बदलने का वास्तविक कोड main() फ़ंक्शन में मौजूद है। char टाइप का एक ऐरे

  1. - C++ में स्ट्रिंग को टोकनाइज़ कैसे करें?

    पहला तरीका शब्दों को स्पेस से अलग करके पढ़ने के लिए stringstream का उपयोग करना है। यह थोड़ा सीमित है लेकिन अगर आप उचित चेक प्रदान करते हैं तो यह कार्य काफी अच्छी तरह से करता है। उदाहरण #include <vector> #include <string> #include <sstream> using namespace std; int main() {