Hướng dẫn cho Xâu con đặc biệt
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Cách 1 (trâu): Duyệt mọi xâu con và kiểm tra xem xâu có thỏa mãn một trong hai điều kiện không và đếm.
Cách 2: Độ phức tạp \(O(n)\)
Dùng mảng cộng dồn đếm số lượng nguyên âm, phụ âm thuộc xâu phía sau vị trí kí tự \(i\). Sau khi đếm được như vậy, duyệt xâu từ đầu tới cuối, với mỗi phụ âm, ta cộng thêm số nguyên âm phía sau nó và kết quả. Tương tự như vậy đối với mỗi phụ âm.
Bình luận
Góc bàn luận : Một cách khác là có thể tính tích số lượng nguyên âm và phụ âm trong xâu.