मान लीजिए हमारे पास एक पूर्णांक n है, जहां केवल 1, 2, और 3 अंक मौजूद हैं। हम एक अंक को 3 में फ्लिप कर सकते हैं। फिर हम जो अधिकतम संख्या बना सकते हैं उसे ढूंढें।
यदि इनपुट 11332 जैसा है, तो आउटपुट 31332 होगा।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- li := n के अंकों की सूची
- x को 0 से li के आकार - 1 तक के लिए, करें:
- यदि li[x] '3' नहीं है, तो
- li[x] := '3'
- li के अंकों को जोड़कर संख्या लौटाएं
- यदि li[x] '3' नहीं है, तो
- n लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, n):
li = list(str(n))
for x in range(len(li)):
if li[x] != '3':
li[x] = '3'
return int(''.join(li))
return n
ob = Solution()
print(ob.solve(11332))
इनपुट
11332
आउटपुट
31332