ধরুন আমাদের অক্ষরের একটি অ্যারে আছে। আমাদের কোনো অতিরিক্ত স্থান ব্যবহার না করেই স্ট্রিংটিকে উল্টাতে হবে। সুতরাং যদি স্ট্রিংটি ['H', 'E', 'L', 'L', 'O'] এর মত হয় তবে আউটপুট হবে ['O', 'L', 'L', 'E', ' H']
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- শুরু করতে দুটি পয়েন্টার নিন =0 এবং শেষ =স্ট্রিংটির দৈর্ঘ্য – 1
- প্রথম এবং শেষ অক্ষর অদলবদল করুন
- শুরু 1 দ্বারা বৃদ্ধি করুন এবং 1 দ্বারা হ্রাস-শেষ করুন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -
class Solution(object): def reverseString(self, s): """ :type s: List[str] :rtype: None Do not return anything, modify s in-place instead. """ start = 0 end = len(s)-1 while start<end: s[start],s[end] = s[end],s[start] start+=1 end-=1string_1 = ["H","E","L","L","O"] ob1 = Solution() ob1.reverseString(string_1) print(string_1)
ইনপুট
String = ["H","E","L","L","O"]
আউটপুট
["O","L","L","E","H"]