इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दिए गए संख्या n से छोटी एक स्वैप के साथ सबसे बड़ी संख्या ढूंढता है।
आइए समस्या को हल करने के चरण देखते हैं।
- संख्या n आरंभ करें।
- स्ट्रिंग के अंत से पुनरावृति करें और उस अंक का इंडेक्स ढूंढें जो अपने अगले अंक से बड़ा है। इसे एक वेरिएबल में स्टोर करें।
- जैसे ही आप इसे ढूंढ लें लूप तोड़ें।
- स्ट्रिंग के अंत से उपरोक्त इंडेक्स तक संख्या पर पुनरावृति करें।
- उस अंक का इंडेक्स ढूंढें जो उपरोक्त इंडेक्स वाले अंक से छोटा है और क्षेत्र में सभी से बड़ा है।
- उपरोक्त दो इंडेक्स पर अंकों को स्वैप करें। अपडेट की गई संख्या वापस करें।
उदाहरण
आइए कोड देखते हैं।
#include <bits/stdc++.h>
using namespace std;
string getTheNumber(string str) {
int length = str.length();
int index = -1;
for (int i = length - 2; i >= 0; i--) {
if (str[i] > str[i+1]) {
index = i;
break;
}
}
int smallerDigitIndex = -1;
for (int i = length - 1; i > index; i--) {
if (str[i] < str[index]) {
if (smallerDigitIndex == -1 || str[i] >= str[smallerDigitIndex]) {
smallerDigitIndex = i;
}
}
}
if (index == -1) {
return "-1";
}
if (smallerDigitIndex != -1) {
swap(str[index], str[smallerDigitIndex]);
return str;
}
return "-1";
}
int main() {
string str = "54624";
cout << getTheNumber(str) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।
54426
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।
