hiho1015(kmp+统计出现次数）

http://hihocoder.com/problemset/problem/1015

时隔多天再次温习了一下KMP

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 int Next[1000010];  //小写回编译错误
 7 void kmp_pre(char x[], int m)
 8 {
 9     int i,k;
10     Next[0] = -1;
11     k = -1;
12     i = 0;
13     while(i < m)
14     {
15         while(-1 != k && x[i] != x[k])
16             k = Next[k] ;
17         if(x[i + 1] == x[k + 1])
18             Next[++i] = Next[++k];
19         else
20             Next[++i] = ++k;
21     }
22 }
23 int kmp_Count(char x[], int m, char y[],int n)
24 {
25     int i,j;
26     int ans = 0;
27     kmp_pre(x,m);
28     i = j = 0;
29     while(i < n)
30     {
31         while(-1 != j && y[i] != x[j])
32             j = Next[j];
33         i++;
34         j++;
35         if(j >= m)
36         {
37             ans++;
38             j = Next[j];
39         }
40     }
41     return ans;
42 }
43 int main()
44 {
45     int n;
46     char t[1000000 + 10],p[1000000 + 10];
47     scanf("%d", &n);
48     while(n--)
49     {
50         scanf("%s%s", t,p);
51         int m = strlen(t);
52         int n = strlen(p);
53         printf("%d\n",kmp_Count(t,m,p,n));
54     }
55     return 0;
56 }

View Code

KMP讲解

http://www.cnblogs.com/tangzhengyue/p/4315393.html

转载于:https://www.cnblogs.com/zhaopAC/p/5083641.html

hiho1015(kmp+统计出现次数）相关推荐

51nod 1277 KMP 前缀出现次数
51NOD 1277:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 跟HDU 6153还挺像的:http://w ...
java常用的统计_(OJ)Java常用类-统计数字次数
统计数字次数 Problem Description 命令行输入一个由数字组成的任意字符串,统计出每个数字出现的次数. Input Description 1239586838 Output Desc ...
java+txt+词语+次数_Java练习2--读取txt文件统计考勤次数并写入一个txt文件中
Java练习2--读取txt文件统计考勤次数并写入一个txt文件中 Java练习2--读取txt文件统计考勤次数并写入一个txt文件中面向对象的小练习: 文件attendance.txt中的数据为本 ...
招商：笔试题（数组统计重复次数，面包累计问题）
1. 数组统计重复次数 /*** @author Turing* 给定一个长度为N的数组,其元素取值范围是[1,N],统计数组中重复元素和重复次数* 要求时间复杂度是O(N),空间复杂度是O(1)*/ ...
Excel中两列数据对比，找出不同数据如何查找重复项并统计重复次数
Excel中两列数据对比,找出不同数据问题1 excel如何查找重复项并统计重复次数问题2
文本分词并统计出现次数最高的几个词Python
一.问题描述在做文本数据分析时,经常遇到需要做词频分析,而做词频分析又经常需要统计出现次数最高的几个词,下面代码给出了基于Python的文本数据统计,基本流程为:首先读取一个文本文件,之后进行分词, ...
Flink+kafka统计通话次数
kafka消费Flink统计通话次数一.一些基本命令启动zk + kafka: bin/zookeeper-server-start.sh config/zookeeper.properties ...
jmeter4.0 统计结果次数 BeanShell Sampler，Debug Sampler
jmeter4.0 统计结果次数 BeanShell Sampler,Debug Sampler 业务场景: 抽奖活动,程序按比例分配奖品,测试员想模拟100次抽奖,获取抽奖的结果,分析大致的概率 1 ...
Java-根据IP统计访问次数
JSP根据IP统计访问次数本文简要介绍如何实现一个IP访问计数器. 为了简单, 使用 JSP 来实现, 但读者需要明白, Java代码可以在到处运行. 示例Demo页面: http://www.cn ...
使用SQL语句对重复记录查询、统计重复次数、删除重复数据
上周工作中数据库中出现了N多重复记录的情况,导致联合查询时数据异常.由于数据是客户提供的,当时并没有提供唯一标识列,而且也没预料到会出现重复数据.哎,大意了.后来对表中的数据进行了一次重复查询. 1. ...

hiho1015(kmp+统计出现次数）

hiho1015(kmp+统计出现次数）相关推荐

最新文章

热门文章