Mô tả
Công ty VietnamStats đang kiểm kê kho bưu thiếp lưu niệm dịp lễ hội. Mỗi bưu thiếp được gắn một chuỗi mã LandMask mô tả khu vực phát hành, ví dụ aAbBacA. Trong đó, mỗi ký tự là một mã khu vực (viết thường hoặc viết hoa). Vì quy trình cũ không thống nhất kiểu chữ, ban quản lý quy ước rằng a và A là cùng một khu vực. Nhiệm vụ của bạn là viết một chương trình: cho trước chuỗi LandMask và một mã khu vực cần tra cứu, hãy đếm số lần mã khu vực đó xuất hiện trong chuỗi (không phân biệt hoa thường).
Đầu vào
Dòng đầu tiên chứa chuỗi s (mã LandMask) gồm các chữ cái tiếng Anh in hoa hoặc in thường, độ dài từ 0 đến 100000.
Dòng thứ hai chứa một ký tự c là mã khu vực cần tra cứu, cũng là một chữ cái tiếng Anh in hoa hoặc in thường.
Đầu ra
In ra một số nguyên duy nhất là số lần xuất hiện của mã khu vực c trong chuỗi s (không phân biệt hoa thường).
Ràng buộc
- 0 ≤ độ dài chuỗi
s≤ 100000. - Ký tự
cluôn là một chữ cái tiếng Anh hợp lệ (in hoa hoặc in thường).
Ví dụ
Ví dụ 1: Đầu vào:
aAbBacA a
Đầu ra:
4
Giải thích: Chuỗi aAbBacA có các ký tự a, A, a, A đều là mã khu vực a (sau khi bỏ qua hoa thường). Vậy tổng cộng có 4 lần xuất hiện.
Ví dụ 2: Đầu vào:
xYzZyX z
Đầu ra:
2
Giải thích: Trong chuỗi xYzZyX, ký tự z xuất hiện ở vị trí thứ 3 (viết thường) và thứ 4 (viết hoa). Tổng cộng 2 lần.