Đề bài
Đếm số ký tự trong text là nguyên âm: a, e, i, o, u (không phân biệt chữ hoa hay chữ thường).
Cài đặt hàm count_vowels(text).
Đầu vào
text: Văn bản cần kiểm tra (ký tự ASCII).
Đầu ra
Trả về số lượng nguyên âm.
Ràng buộc
0 ≤ độ dài ≤ 10.000
Ví dụ
Đầu vào:
text = "Hello World"
Kết quả mong đợi:
expected = 3
Đầu vào:
std::string text = "Hello World";
Kết quả mong đợi:
long long expected = 3;
Đầu vào:
string text = "Hello World";
Kết quả mong đợi:
long expected = 3;
Giải thích
e, o và o là nguyên âm: 3.
Đầu vào:
text = "AEIOU and y"
Kết quả mong đợi:
expected = 6
Đầu vào:
std::string text = "AEIOU and y";
Kết quả mong đợi:
long long expected = 6;
Đầu vào:
string text = "AEIOU and y";
Kết quả mong đợi:
long expected = 6;
Giải thích
A, E, I, O, U, a là nguyên âm; y không được tính: 6.
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Duyệt chuỗi một lần và kiểm tra từng ký tự với tập nguyên âm.
Gợi ý 2
Xem nguyên âm hoa và thường là cùng một loại ký tự.
Gợi ý 3
Chuỗi rỗng thì trả về 0.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)
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.