Đề bài
Đảo ngược text sao cho ký tự cuối cùng trở thành ký tự đầu tiên.
Cài đặt hàm reverse_string(text).
Đầu vào
text: Chuỗi cần đảo ngược.
Đầu ra
Trả về chuỗi đã được đảo ngược.
Ràng buộc
0 ≤ độ dài ≤ 10.000
Ví dụ
Ví dụ 1
Đầu vào:
text = "hello"
Kết quả mong đợi:
expected = "olleh"Đầu vào:
std::string text = "hello";
Kết quả mong đợi:
std::string expected = "olleh";Đầu vào:
string text = "hello";
Kết quả mong đợi:
string expected = "olleh";Giải thích
h-e-l-l-o đọc ngược lại là "olleh".
Ví dụ 2
Đầu vào:
text = "a"
Kết quả mong đợi:
expected = "a"Đầu vào:
std::string text = "a";
Kết quả mong đợi:
std::string expected = "a";Đầu vào:
string text = "a";
Kết quả mong đợi:
string expected = "a";Giải thích
Một ký tự đơn lẻ khi đảo ngược vẫn là chính nó.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Kết quả là các ký tự theo thứ tự ngược lại.
Gợi ý 2
Cách hai con trỏ hoặc duyệt ngược đều hoạt động tốt.
Gợi ý 3
Đảm bảo chuỗi rỗng vẫn là chuỗi rỗng sau khi đảo.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.