C++ में निकटतम और छोटी टाइडी संख्या ढूंढें

मान लीजिए हमारे पास एक संख्या n है, हमें n की निकटतम और छोटी टाइडी संख्या ढूंढनी है। एक संख्या को टाइडी संख्या कहा जाता है, यदि इसके सभी अंक नॉन-डिक्रीजिंग क्रम में सॉर्टेड हैं। तो यदि संख्या 45000 है, तो निकटतम और छोटी टाइडी संख्या 44999 होगी।

इस समस्या को हल करने के लिए, हम अंत से संख्या को पार करेंगे, जब टाइडी गुण का उल्लंघन होता है, तो हम अंक को 1 से कम करते हैं, और सभी बाद के अंकों को 9 बना देते हैं।

उदाहरण

#include 
using namespace std;

string tidyNum(string number) {
    for (int i = number.length()-2; i >= 0; i--) {
        if (number[i] > number[i+1]) {
            number[i]--;
            for (int j=i+1; j

आउटपुट
The tidy number is: 44999