Xử lý chuỗiTần suất ký tự
Mô tả
Nhà ga Hà Nội những ngày cận Tết luôn tấp nập. Bác Tuấn — nhân viên lâu năm ở phòng vận hành — được giao nhiệm vụ rà soát danh sách các ga trên tuyến đường sắt Thống Nhất. Bác cần đếm xem có bao nhiêu ga có tên chứa chữ cái Y (hoa hoặc thường đều tính), phục vụ cho kế trình in bảng biển chỉ dẫn kiểu chữ mới.
Bạn hãy viết chương trình giúp bác Tuấn đếm nhanh số ga thỏa yêu cầu trên.
Đầu vào
- Dòng đầu tiên: số nguyên
n— số lượng tên ga (1 ≤ n ≤ 10^5). ndòng tiếp theo: mỗi dòng là một chuỗis— tên ga (1 ≤ |s| ≤ 50). Chuỗi chỉ chứa chữ cái tiếng AnhA-Z,a-z.
Đầu ra
- In ra một số nguyên duy nhất: số ga có tên chứa chữ cái
Yhoặcy.
Ràng buộc
- 1 ≤ n ≤ 10^5
- 1 ≤ độ dài mỗi chuỗi ≤ 50
- Mỗi chuỗi chỉ chứa chữ cái tiếng Anh.
Ví dụ
Ví dụ 1:
Dữ liệu vào:
5 Yen Vien Gia Lam Long Bien Phu Ly Hanoi
Kết quả:
2
Giải thích từng bước:
- "Yen Vien" — có chữ
Yở đầu → thỏa mãn. - "Gia Lam" — không có
Yhayy→ không thỏa. - "Long Bien" — không có → không thỏa.
- "Phu Ly" — có chữ
yở cuối → thỏa mãn. - "Hanoi" — không có → không thỏa.
Vậy có 2 ga thỏa mãn yêu cầu.
Ví dụ 2:
Dữ liệu vào:
3 Quang Tri Dong Hoi Vinh
Kết quả:
0
Giải thích: Cả ba tên ga đều không chứa chữ Y hoặc , kết quả là 0.