Đề bài
Một ứng dụng dạy đọc tô sáng các nguyên âm. Với mỗi nguyên âm trong năm nguyên âm a, e, i, o và u, hãy tìm mọi chỉ số (index) mà nó xuất hiện trong văn bản. Chữ hoa và chữ thường được coi là cùng một nguyên âm, và ở bài này y không phải nguyên âm. Chỉ số bắt đầu từ 0 và tính mọi ký tự, kể cả dấu cách và dấu câu.
Hãy viết vowel_positions(text).
Đầu vào
text: Văn bản cần duyệt.
Đầu ra
Trả về năm danh sách theo thứ tự a, e, i, o, u. Mỗi danh sách chứa các chỉ số của nguyên âm đó theo thứ tự tăng dần, và rỗng nếu nguyên âm đó không xuất hiện.
Ràng buộc
0 ≤ độ dài text ≤ 10,000
Ví dụ
Đầu vào:
text = "Hello World"
Kết quả mong đợi:
expected = [
[],
[1],
[],
[4, 7],
[]
]
Đầu vào:
std::string text = "Hello World";
Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
{},
{1},
{},
{4, 7},
{}
};
Đầu vào:
string text = "Hello World";
Kết quả mong đợi:
long[][] expected = new long[][] {
new long[] {},
new long[] {1},
new long[] {},
new long[] {4, 7},
new long[] {}
};
Giải thích
e ở chỉ số 1, o ở 4 và 7; không có a, i hay u: [[], [1], [], [4, 7], []].
Đầu vào:
text = "AU audio"
Kết quả mong đợi:
expected = [
[0, 3],
[],
[6],
[7],
[1, 4]
]
Đầu vào:
std::string text = "AU audio";
Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
{0, 3},
{},
{6},
{7},
{1, 4}
};
Đầu vào:
string text = "AU audio";
Kết quả mong đợi:
long[][] expected = new long[][] {
new long[] {0, 3},
new long[] {},
new long[] {6},
new long[] {7},
new long[] {1, 4}
};
Giải thích
Chữ hoa cũng được tính: a ở 0 và 3, u ở 1 và 4, i ở 6, o ở 7: [[0, 3], [], [6], [7], [1, 4]].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Tạo sẵn năm danh sách rỗng trước khi duyệt.
Gợi ý 2
Đổi mỗi ký tự sang chữ thường trước khi so sánh.
Gợi ý 3
Chỉ cần duyệt văn bản một lần: đưa mỗi chỉ số vào đúng danh sách của nó.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.