โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

หาตำแหน่งของสระ

แสดงตำแหน่งของ a, e, i, o และ u ทุกตัวในข้อความ

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

  • วนลูปผ่านสตริงพร้อมดัชนี
  • เปรียบเทียบอักขระโดยไม่สนใจตัวพิมพ์เล็กใหญ่
  • จัดกลุ่มผลลัพธ์เป็นลิสต์

โจทย์

แอปช่วยฝึกอ่านจะไฮไลต์สระ สำหรับสระทั้งห้าตัว a, e, i, o และ u ให้หาทุกดัชนีที่สระนั้นปรากฏในข้อความ ตัวพิมพ์ใหญ่และตัวพิมพ์เล็กนับเป็นสระตัวเดียวกัน และในโจทย์นี้ y ไม่ใช่สระ ดัชนีเริ่มจาก 0 และนับทุกอักขระ รวมถึงช่องว่างและเครื่องหมายวรรคตอน

จงเขียน vowel_positions(text)

อินพุต

text: ข้อความที่ต้องการตรวจ

เอาต์พุต

คืนค่าลิสต์ห้าลิสต์ตามลำดับ a, e, i, o, u แต่ละลิสต์เก็บดัชนีของสระนั้นเรียงจากน้อยไปมาก และเป็นลิสต์ว่างถ้าสระนั้นไม่ปรากฏ

เงื่อนไข

0 ≤ ความยาวของ text ≤ 10,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
text = "Hello World"

ผลลัพธ์ที่คาดหวัง:
expected = [
    [],
    [1],
    [],
    [4, 7],
    []
]
อินพุต:
std::string text = "Hello World";

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {},
    {1},
    {},
    {4, 7},
    {}
};
อินพุต:
string text = "Hello World";

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
    new long[] {},
    new long[] {1},
    new long[] {},
    new long[] {4, 7},
    new long[] {}
};

คำอธิบาย

e อยู่ที่ดัชนี 1 และ o อยู่ที่ 4 กับ 7 ไม่มี a, i หรือ u จึงได้ [[], [1], [], [4, 7], []]

ตัวอย่างที่ 2
อินพุต:
text = "AU audio"

ผลลัพธ์ที่คาดหวัง:
expected = [
    [0, 3],
    [],
    [6],
    [7],
    [1, 4]
]
อินพุต:
std::string text = "AU audio";

ผลลัพธ์ที่คาดหวัง:
std::vector<std::vector<long long>> expected = {
    {0, 3},
    {},
    {6},
    {7},
    {1, 4}
};
อินพุต:
string text = "AU audio";

ผลลัพธ์ที่คาดหวัง:
long[][] expected = new long[][] {
    new long[] {0, 3},
    new long[] {},
    new long[] {6},
    new long[] {7},
    new long[] {1, 4}
};

คำอธิบาย

ตัวพิมพ์ใหญ่ก็นับด้วย a อยู่ที่ 0 และ 3, u อยู่ที่ 1 และ 4, i อยู่ที่ 6, o อยู่ที่ 7 จึงได้ [[0, 3], [], [6], [7], [1, 4]]

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

สร้างลิสต์ว่างห้าลิสต์ก่อนเริ่มไล่อ่าน

คำใบ้ 2

แปลงอักขระแต่ละตัวเป็นตัวพิมพ์เล็กก่อนเปรียบเทียบ

คำใบ้ 3

ไล่ข้อความรอบเดียวก็พอ ใส่แต่ละดัชนีลงในลิสต์ที่ถูกต้อง

ความซับซ้อนที่คาดหวัง

เวลา O(n), หน่วยความจำเพิ่ม O(n)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

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

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

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