โจทย์
แอปช่วยฝึกอ่านจะไฮไลต์สระ สำหรับสระทั้งห้าตัว a, e, i, o และ u ให้หาทุกดัชนีที่สระนั้นปรากฏในข้อความ ตัวพิมพ์ใหญ่และตัวพิมพ์เล็กนับเป็นสระตัวเดียวกัน และในโจทย์นี้ y ไม่ใช่สระ ดัชนีเริ่มจาก 0 และนับทุกอักขระ รวมถึงช่องว่างและเครื่องหมายวรรคตอน
จงเขียน vowel_positions(text)
อินพุต
text: ข้อความที่ต้องการตรวจ
เอาต์พุต
คืนค่าลิสต์ห้าลิสต์ตามลำดับ a, e, i, o, u แต่ละลิสต์เก็บดัชนีของสระนั้นเรียงจากน้อยไปมาก และเป็นลิสต์ว่างถ้าสระนั้นไม่ปรากฏ
เงื่อนไข
0 ≤ ความยาวของ text ≤ 10,000
ตัวอย่าง
อินพุต:
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], []]
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน