Description: KMP algorithm, to achieve string matching.
nput
The first line is an integer N, indicating the number of test data sets.
The next N*2 lines, each of the two lines that a test data. In each test data, the first behavior pattern string, by no more than 10^4 capital letters, second behavior of the original string, by no more than 10^6 capital letters.
Among them N< 20
output
For each test data, in accordance with the order in which they appear in the input line Ans, the number of times that the pattern string appears in the original string.
To Search:
File list (Check if you may need any files):
KMP\Debug\KMP.exe
...\.....\KMP.ilk
...\.....\KMP.pdb
...\KMP\Debug\KMP.log
...\...\.....\....tlog\CL.read.1.tlog
...\...\.....\........\CL.write.1.tlog
...\...\.....\........\KMP.lastbuildstate
...\...\.....\........\link.read.1.tlog
...\...\.....\........\link.write.1.tlog
...\...\.....\main.obj
...\...\.....\vc120.idb
...\...\.....\vc120.pdb
...\...\KMP.vcxproj
...\...\KMP.vcxproj.filters
...\...\main.cpp
...\KMP.sdf
...\KMP.sln
...\KMP.v12.suo
...\...\Debug\KMP.tlog
...\...\Debug
...\Debug
...\KMP
KMP
Download