โจทย์
กลับลำดับ text เพื่อให้ตัวอักษรตัวสุดท้ายมาอยู่ข้างหน้า
เขียนฟังก์ชัน reverse_string(text)
อินพุต
text: ข้อความที่ต้องการกลับลำดับ
เอาต์พุต
คืนค่าข้อความที่ถูกกลับลำดับแล้ว
เงื่อนไข
0 ≤ ความยาว ≤ 10,000
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
text = "hello"
ผลลัพธ์ที่คาดหวัง:
expected = "olleh"
อินพุต:
std::string text = "hello";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "olleh";
อินพุต:
string text = "hello";
ผลลัพธ์ที่คาดหวัง:
string expected = "olleh";
คำอธิบาย
h-e-l-l-o เมื่ออ่านย้อนกลับจะได้ "olleh"
ตัวอย่างที่ 2
อินพุต:
text = "a"
ผลลัพธ์ที่คาดหวัง:
expected = "a"
อินพุต:
std::string text = "a";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "a";
อินพุต:
string text = "a";
ผลลัพธ์ที่คาดหวัง:
string expected = "a";
คำอธิบาย
ตัวอักษรเพียงตัวเดียว เมื่อกลับลำดับจะยังคงเหมือนเดิม
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
คำตอบคืออักขระในลำดับย้อนกลับ
คำใบ้ 2
ใช้สองพอยน์เตอร์หรือไล่จากท้ายก็ได้
คำใบ้ 3
อย่าลืมว่าสตริงว่างต้องยังว่างหลังกลับลำดับ
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(n)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน