मान लीजिए हमारे पास एक इंटीजर num है। हम निम्न चरणों को ठीक दो बार लागू करेंगे, चरण इस प्रकार हैं:
0 से 9 की रेंज में एक डिजिट x चुनें।
0 से 9 की रेंज में एक और डिजिट y चुनें। डिजिट y, x के बराबर हो सकता है।
num के दशमलव प्रतिनिधित्व में x की सभी घटनाओं को y से बदलें। नया इंटीजर किसी भी लीडिंग जीरो का नहीं हो सकता, साथ ही नया इंटीजर 0 के मान का नहीं हो सकता।
अब a और b को क्रमशः पहली और दूसरी बार num पर ऑपरेशन लागू करने के परिणाम मानें। फिर a और b के बीच अधिकतम अंतर ढूंढें।
इसलिए, यदि इनपुट है 555, तो आउटपुट 888 होगा क्योंकि पहली बार x = 5 और y = 9 चुनें और नए इंटीजर को a में स्टोर करें। दूसरी बार x = 5 और y = 1 चुनें और नए इंटीजर को b में स्टोर करें।
तो अब हमारे पास a = 999 और b = 111 है और अधिकतम अंतर = 999 - 111 = 888।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
एक फ़ंक्शन getMax() परिभाषित करें, जो x लेगा,
s := x को स्ट्रिंग में बदलें
a := '9'
i := 0
जब (i < s का आकार और s[i], '9' के समान है), करें -
(i को 1 से बढ़ाएं)
यदि i < s का आकार, तो -
a := s[i]
i := 0 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -
यदि s[i], a के समान है, तो -
s[i] := '9'
s को नंबर के रूप में लौटाएं
एक फ़ंक्शन getMin() परिभाषित करें, जो x लेगा,
s := x को स्ट्रिंग में बदलें
यदि s[0], '1' के बराबर नहीं है, तो -
a := s[0]
i := 0 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -
यदि s[i], a के समान है, तो -
s[i] := '1'
अन्यथा
यदि s का आकार 1 के समान है, तो -
1 लौटाएं
i := 0
a := '1'
जब (i < s का आकार और s[i] <= '1'), करें -
(i को 1 से बढ़ाएं)
यदि i < s का आकार, तो -
a := s[i]
i := 1 से शुरू करें, जब i < s का आकार, i बढ़ाते हुए, करें -
यदि s[i], a के समान है, तो -
s[i] := '0'
s को नंबर के रूप में लौटाएं
मुख्य विधि से निम्न करें -
a := getMax(num)
b := getMin(num)
|a - b| लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; class Solution { public: int getMax(int x){ string s = to_string(x); char a = '9', b; int i = 0; while (i < s.size() && s[i] == '9') i++; if (i < s.size()) a = s[i]; for (int i = 0; i < s.size(); i++) { if (s[i] == a) { s[i] = '9'; } } return stoi(s); } int getMin(int x){ string s = to_string(x); char a; if (s[0] != '1') { a = s[0]; for (int i = 0; i < s.size(); i++) { if (s[i] == a) { s[i] = '1'; } } } else { if (s.size() == 1) { return 1; } int i = 0; a = '1'; while (i < s.size() && s[i] <= '1') i++; if (i < s.size()) a = s[i]; for (int i = 1; i < s.size(); i++) { if (s[i] == a) { s[i] = '0'; } } } return stoi(s); } int maxDiff(int num) { int a = getMax(num); int b = getMin(num); return abs(a - b); } }; main(){ Solution ob; cout << (ob.maxDiff(666)); }इनपुट
666
आउटपुट
888