Hỏi thuật toán đảo chuỗi?

[Tran_Hai_Anh (kenbi93)]

Mình đang gặp vấn đề về đảo chuỗi.
Đề bài yêu cầu đảo chuỗi và chuỗi dài thì vừa đảo thứ tự từ vừa đảo ký tự của từng từ
Mình tìm được vài nguồn nhưng đều sử dụng thư viện. Liệu có cách nào ít lạm dụng thư viện, cùng lắm dùng vài hàm đơn giản như đếm chuỗi không.
Hiện tại mình chỉ có thể đảo ký tự của 1 từ. nhiều từ thì string char lại rối tung lên.

input:
toi ko thich cho a
output
a ohc hciht ok iot

[anon71189590]

Bước 1 : Cắt từ dựa vào khoảng cách
"Dạy nhau học" ==> mảng ["Dạy", "nhau", "học"]
Bước 2 : Cắt mỗi từ ra thành mảng ký tự
[["D","ạ", "y"], ["n",h",a",u"], ["h",ọ",c"]]
Bước 3 :
dùng for duyệt mảng kết hợp đảo từ + ký tự (lật ngược mảng lại )

[SITUVN.gcd]

Thế thì chả phải là đảo chuỗi thôi sao?
Lặp nửa chuỗi, đảo giữa i và n - i - 1.