热门标签 | 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 < }
}


推荐阅读
  • 本文详细介绍了优化DB2数据库性能的多种方法,涵盖统计信息更新、缓冲池调整、日志缓冲区配置、应用程序堆大小设置、排序堆参数调整、代理程序管理、锁机制优化、活动应用程序限制、页清除程序配置、I/O服务器数量设定以及编入组提交数调整等方面。通过这些技术手段,可以显著提升数据库的运行效率和响应速度。 ... [详细]
  • 本题来自WC2014,题目编号为BZOJ3435、洛谷P3920和UOJ55。该问题描述了一棵不断生长的带权树及其节点上小精灵之间的友谊关系,要求实时计算每次新增节点后树上所有可能的朋友对数。 ... [详细]
  • 丽江客栈选择问题
    本文介绍了一道经典的算法题,题目涉及在丽江河边的n家特色客栈中选择住宿方案。两位游客希望住在色调相同的两家客栈,并在晚上选择一家最低消费不超过p元的咖啡店小聚。我们将详细探讨如何计算满足条件的住宿方案总数。 ... [详细]
  • 本文详细介绍了如何使用 PHP 接收并处理微信支付的回调结果,确保支付通知能够被正确接收和响应。 ... [详细]
  • 本文介绍如何利用栈数据结构在C++中判断字符串中的括号是否匹配。通过顺序栈和链栈两种方式实现,并详细解释了算法的核心思想和具体实现步骤。 ... [详细]
  • Python 内存管理机制详解
    本文深入探讨了Python的内存管理机制,涵盖了垃圾回收、引用计数和内存池机制。通过具体示例和专业解释,帮助读者理解Python如何高效地管理和释放内存资源。 ... [详细]
  • JSOI2010 蔬菜庆典:树结构中的无限大权值问题
    本文探讨了 JSOI2010 的蔬菜庆典问题,主要关注如何处理非根非叶子节点的无限大权值情况。通过分析根节点及其子树的特性,提出了有效的解决方案,并详细解释了算法的实现过程。 ... [详细]
  • 目录一、salt-job管理#job存放数据目录#缓存时间设置#Others二、returns模块配置job数据入库#配置returns返回值信息#mysql安全设置#创建模块相关 ... [详细]
  • Appium + Java 自动化测试中处理页面空白区域点击问题
    在进行移动应用自动化测试时,有时会遇到某些页面没有返回按钮,只能通过点击空白区域返回的情况。本文将探讨如何在Appium + Java环境中有效解决此类问题,并提供详细的解决方案。 ... [详细]
  • 本文详细介绍了如何在 MySQL 数据库中进行表结构的修改,包括添加字段、修改字段类型和重命名列名等操作,旨在为开发者提供实用的技术参考。 ... [详细]
  • 本文详细介绍了如何在PHP中删除数组中的指定元素、第一个元素和最后一个元素,并提供了具体的代码示例和相关函数的使用说明。 ... [详细]
  • 实用正则表达式有哪些
    小编给大家分享一下实用正则表达式有哪些,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下 ... [详细]
  • 本文详细介绍了在不同操作系统中查找和设置网卡的方法,涵盖了Windows系统的具体步骤,并提供了关于网卡位置、无线网络设置及常见问题的解答。 ... [详细]
  • 本文介绍如何从字符串中移除大写、小写、特殊、数字和非数字字符,并提供了多种编程语言的实现示例。 ... [详细]
  • 二叉树的链表实现
    本文介绍了一种使用链表结构表示二叉树的方法。通过定义节点结构和相关操作函数,可以方便地创建、插入和遍历二叉树。 ... [详细]
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社区 版权所有