इस समस्या में, हमें एक बड़ी संख्या N दी गई है। हमारा कार्य दी गई संख्या का सबसे छोटा क्रमपरिवर्तन खोजना है।
आइए एक उदाहरण से इस समस्या को समझते हैं,
इनपुट
N = 4529016
आउटपुट
1024569
समाधान दृष्टिकोण
इस समस्या का एक सरल समाधान लॉन्ग इंटीजर मान को स्ट्रिंग में स्टोर करना है। फिर हम स्ट्रिंग को सॉर्ट करेंगे जो हमारा परिणाम है। लेकिन यदि कोई लीडिंग जीरो हैं, तो हम उन्हें पहले नॉन-जीरो मान के बाद शिफ्ट कर देंगे।
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <bits/stdc++.h> using namespace std; string smallestNumPer(string s) { int len = s.length(); sort(s.begin(), s.end()); int i = 0; while (s[i] == '0') i++; swap(s[0], s[i]); return s; } int main() { string s = "4529016"; cout<<"The number is "<<s<<endl; cout<<"The smallest permutation of the number is "<<smallestNumPer(s); return 0; }आउटपुट
The number is 4529016 The smallest permutation of the number is 1024569