Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Vị trí các nguyên âm trong văn bản

Liệt kê vị trí của mọi chữ a, e, i, o và u trong một đoạn văn bản.

Bạn sẽ học được gì

  • Duyệt chuỗi kèm chỉ số
  • So sánh ký tự không phân biệt hoa thường
  • Gom kết quả vào các danh sách

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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], []].

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.