ধরুন আমাদের একটি সংখ্যা n আছে, সংখ্যার যেকোনো জায়গায় 5 সন্নিবেশ করার মাধ্যমে আমাদের সর্বোচ্চ সংখ্যাটি বের করতে হবে।
সুতরাং, যদি ইনপুট n =826 এর মত হয়, তাহলে আউটপুট হবে 8526।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- temp :=n একটি স্ট্রিং হিসাবে
- উত্তর :=-inf
- আমি রেঞ্জ 0 থেকে টেম্পের আকারের জন্য, করুন
- cand :=সূচক 0 থেকে i concatenate '5' টেম্পের সাবস্ট্রিং সূচক i থেকে শেষ পর্যন্ত টেম্পের সাবস্ট্রিং
- যদি i 0 এর মত হয় এবং temp[0] '-' এর মত হয়, তাহলে
- পরবর্তী পুনরাবৃত্তির জন্য যান
- উত্তর :=সর্বাধিক উত্তর, এবং সংখ্যা ক্যান্ড
- উত্তর ফেরত দিন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
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
