Giả sử chúng ta có một mảng các ký tự. Chúng ta phải đảo ngược chuỗi mà không sử dụng thêm bất kỳ khoảng trống nào. Vì vậy, nếu chuỗi giống như ['H', 'E', 'L', 'L', 'O'], đầu ra sẽ là ['O', 'L', 'L', 'E', ' H ']
Để giải quyết vấn đề này, chúng ta sẽ làm theo các bước sau -
- Lấy hai con trỏ để bắt đầu =0 và kết thúc =độ dài của chuỗi - 1
- hoán đổi ký tự đầu tiên và ký tự cuối cùng
- tăng phần đầu thêm 1 và giảm phần cuối xuống 1
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
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)
Đầu vào
String = ["H","E","L","L","O"]
Đầu ra
["O","L","L","E","H"]