กลับไปยังโจทย์
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

กลับลำดับสตริง

คืนค่าตัวอักษรของสตริงโดยเรียงลำดับย้อนกลับ.

สิ่งที่คุณจะได้เรียนรู้

  • ไล่สตริงจากท้ายไปหน้า
  • สร้างสตริงใหม่จากอักขระ
  • ใช้การตัดสตริงหรือสองพอยน์เตอร์

โจทย์

กลับลำดับ 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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก