MATCHSTR - Tìm xâu 01

no tags 

Cho xâu S và xâu T (1≤lenT≤lenS≤106) chỉ gồm các ký tự 0 đến 9 đếm xem xâu T xuất hiện bao nhiêu lần trong xâu S?

Input

  • Dòng thứ 1 ghi xâu S
  • Dòng thứ 2 ghi xâu T

Output

  • Ghi số lần xuất hiện của T trong S

Example

Input:
123123
12
Output:
2

hide comments
mr_geeksman: 2021-04-01 10:02:01

Let there are two strings S and T with 1<= len(S), len(T) < = 10^6. Find number of times String T appears in String S.
Input.
First Lines takes S as Input.
Second Line Takes T as Input .

Output :
Number of times T appears in S

areczkas: 2020-02-01 21:59:06

It would be much better if text of a task was written in english...

doomsday861_: 2019-09-12 06:33:28

Why no java support?!


Added by:BossCVP
Date:2018-11-22
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:NCSHARP CPP CPP14 JULIA PAS-GPC PAS-FPC PYPY3