LOJ103 - Chuỗi trong chuỗi

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 0.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Tác giả:
Hieu Nguyen
Nguồn bài:
LibreOJ
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho xâu ~A~ và xâu ~B~, tìm số lần xuất hiện của ~B~ trong ~A~. Biết rằng các ký tự trong ~A~ và ~B~ là chữ hoa hoặc chữ thường trong bảng chữ cái tiếng Anh.

Các lần xuất hiện của ~B~ xảy ra ở các vị trí khác nhau trong ~A~ được coi là hợp lệ kể cả trường hợp chúng chồng chéo nhau.

Input

Có hai dòng, lần lượt là chuỗi ~A~ và chuỗi ~B~.

Output

Xuất ra một số nguyên biểu thị số lần xuất hiện của ~B~ trong ~A~.

Sample

Input #1
zyzyzyz
zyz
Output #1
3

Ràng buộc

  • ~1 \leq A, B \leq 10^6~,
  • ~A~, ~B~ chỉ chứa chữ hoa và chữ thường trong bảng chữ cái tiếng Anh.

Bình luận

Hãy đọc nội quy trước khi bình luận.