热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

KMPC++:深入解析与应用优化

#define _CRT_SECURE_NO_WARNINGS#include#include#include#include using namespace std;#define BUF_SIZE


#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
using namespace std;
#define BUF_SIZE 256
int counts = 0;
int direction[200] = { 0 };
typedef struct seqstring {
char string[100];
int length;
}seqstring;
void getnext(seqstring p, int next[]) {
int i, j;
i = 0;//指向字符串每个字符的下标
j = -1;
next[i] = j;//next[0]放上-1
while (i if (j == -1 || p.string[i] == p.string[j]) {//如果是第一个字符或遇到相同的字符
next[++i] = ++j;
}
else {
j = next[j];
}
}
for (i = 0; i //printf("%d ", next[i]);
}
}
int kmp(seqstring t, seqstring p, int next[]) {
int i, j;
i = j = 0;
while (true) {
if (j == -1 || t.string[i] == p.string[j]) {
i++; j++;
}
else {
j = next[j];
}
if (!(i if (j == p.length) {
direction[counts] = i - p.length;
counts++;
j = 0;
}
if (i == t.length) {
return 0;
}
}
}
if (j == p.length)
{
return i - p.length;
}
else
{
return -1;
}
}
int main() {
seqstring t, p;
int next[50];
DWORD nIn;
char buffer[BUF_SIZE] = "";
HANDLE handle = CreateFile("test.txt",
GENERIC_READ,
FILE_SHARE_READ,
NULL,
OPEN_EXISTING,
FILE_ATTRIBUTE_NORMAL,
NULL);
if (handle == INVALID_HANDLE_VALUE) {
printf("%d", GetLastError());
return -1;
}
ReadFile(handle, buffer, BUF_SIZE, &nIn, NULL);
strcpy(t.string, buffer);
printf("%s\n", t.string);
t.length = strlen(t.string);
printf("please input string p:");
scanf("%s", p.string);
printf("%s\n", p.string);
p.length = strlen(p.string);
//printf("next:");
getnext(p, next);
kmp(t, p, next);
printf("\n%d\n", counts);
printf("单词出现的位置如下:\n");
for (int i = 0; i cout < }
}


推荐阅读
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • 本文介绍如何使用Objective-C结合dispatch库进行并发编程,以提高素数计数任务的效率。通过对比纯C代码与引入并发机制后的代码,展示dispatch库的强大功能。 ... [详细]
  • 主要用了2个类来实现的,话不多说,直接看运行结果,然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]
  • 本文介绍如何使用 Python 将一个字符串按照指定的行和元素分隔符进行两次拆分,最终将字符串转换为矩阵形式。通过两种不同的方法实现这一功能:一种是使用循环与 split() 方法,另一种是利用列表推导式。 ... [详细]
  • Python 异步编程:深入理解 asyncio 库(上)
    本文介绍了 Python 3.4 版本引入的标准库 asyncio,该库为异步 IO 提供了强大的支持。我们将探讨为什么需要 asyncio,以及它如何简化并发编程的复杂性,并详细介绍其核心概念和使用方法。 ... [详细]
  • 本文详细介绍了Java中org.neo4j.helpers.collection.Iterators.single()方法的功能、使用场景及代码示例,帮助开发者更好地理解和应用该方法。 ... [详细]
  • 本文详细介绍了 GWT 中 PopupPanel 类的 onKeyDownPreview 方法,提供了多个代码示例及应用场景,帮助开发者更好地理解和使用该方法。 ... [详细]
  • Explore how Matterverse is redefining the metaverse experience, creating immersive and meaningful virtual environments that foster genuine connections and economic opportunities. ... [详细]
  • Java 类成员初始化顺序与数组创建
    本文探讨了Java中类成员的初始化顺序、静态引入、可变参数以及finalize方法的应用。通过具体的代码示例,详细解释了这些概念及其在实际编程中的使用。 ... [详细]
  • 1:有如下一段程序:packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]
  • 本文详细介绍了如何在Linux系统上安装和配置Smokeping,以实现对网络链路质量的实时监控。通过详细的步骤和必要的依赖包安装,确保用户能够顺利完成部署并优化其网络性能监控。 ... [详细]
  • 本文基于刘洪波老师的《英文词根词缀精讲》,深入探讨了多个重要词根词缀的起源及其相关词汇,帮助读者更好地理解和记忆英语单词。 ... [详细]
  • 本文详细介绍了Java中org.eclipse.ui.forms.widgets.ExpandableComposite类的addExpansionListener()方法,并提供了多个实际代码示例,帮助开发者更好地理解和使用该方法。这些示例来源于多个知名开源项目,具有很高的参考价值。 ... [详细]
author-avatar
呦呦嘉宾
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有