मान लीजिए हमारे पास एक संख्या n है, तो हमें उस संख्या में कहीं भी 5 डालकर अधिकतम संख्या ज्ञात करनी होगी।
इसलिए, यदि इनपुट n =826 जैसा है, तो आउटपुट 8526 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- अस्थायी:=n एक स्ट्रिंग के रूप में
- उत्तर:=-इन्फ
- मैं के लिए 0 से लेकर तापमान के आकार की सीमा में, करते हैं
- cand :=इंडेक्स 0 से मैं '5' को संयोजित करने के लिए अस्थायी का सबस्ट्रिंग इंडेक्स i से अंत तक अस्थायी के सबस्ट्रिंग को जोड़ना
- यदि मैं 0 के समान है और अस्थायी [0] '-' के समान है, तो
- अगले पुनरावृत्ति के लिए जाएं
- Ans :=अधिकतम उत्तर, और संख्या कैंडिडेट
- वापसी उत्तर
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution:
def solve(self, n):
temp = str(n)
ans = float('-inf')
for i in range(len(temp) + 1):
cand = temp[:i] + '5' + temp[i:]
if i == 0 and temp[0] == '-':
continue
ans = max(ans, int(cand))
return ans
ob = Solution()
print(ob.solve(826)) इनपुट
826
आउटपुट
8526