课程设计三之单词检索统计程序

最新推荐文章于 2021-05-23 03:00:23 发布

冷酷希腊猫

最新推荐文章于 2021-05-23 03:00:23 发布

阅读量2k

点赞数

分类专栏：课程学习之数据课程设计文章标签： KMP字符匹配

本文链接：https://blog.csdn.net/qq_43642447/article/details/104945769

版权

课设要求

1．建立一个文本文件，文件名由用户用键盘输入；
2．给定单词计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；
3．检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。

上代码

（标注：采用KMP算法，进行字符串匹配，完成单词统计与定位功能。）

//fun.cpp
#include"fun.h"
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<fstream>
#include<vector>
#include<sstream>
#include<windows.h>
#define MAXSTRLEN 255
using namespace std;
int next[MAXSTRLEN], slen, plen;
vector<int> poss; //位置存入
//初始化
void create(){
   
    node test;
    test.Menu();
}

//KMP算法比较字符串：s需确定串，p模式串

void getnext(char *s, char *p){
   
    int i = 0; int j;
    j = next[0] = -1;
    while(i < plen){
   
        while(j!=-1 && p[i]!=p[j]) j = next[j];
        next[++i] = ++j;
    }
}

int KMPsearch(char *s, char *p){
   
    int sum = 0;
    getnext(s, p);
    int i = 0; int j = 0;
    while(i < slen){
   
        if(j == -1 || s[i] == p