你好,游客 登录 注册 搜索
背景:
阅读新闻

C++实现文学研究助手

[日期:2016-12-20] 来源:Linux社区  作者:Hecoz [字体: ]

文学研究助手的实现

设计目的:

1. 熟悉串类型的实现方法和文本匹配方法。

2. 熟悉一般文字处理软件的设计方法。

设计内容:

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这

一目标的文字统计系统,称为“文学研究助手”。

设计要求:

1. 英文小说存于一个文本文件中。

2. 待统计的词汇集合要一次输入完毕。

3. 程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式

自行设计。

源代码

#include<iostream>
#include<cstdlib>
#include<fstream>

using namespace std;

char *FileRead(char ch[])  //读文件函数
{
    char *c = (char *)calloc(2000, sizeof(char));  //calloc分配出来的内存,返回值也是void * 但是分配的内存是被清空过的,更安全
    int i = 0;
    ifstream in(ch);
    if (!in) { cout << "不能打开文件" << ch << endl; return 0; }
    in >> noskipws;  //读文件不跳过空格
    while (!in.eof())    //eof  判断是否读到文件尾
    {
        in >> c[i++];
    }
    in.close();
    return c;
}

void GetNext(char t[], int next[])
{// 求模式串T的next函数值并存入数组next
    int j = 0, k = -1;
    int n = strlen(t);
    next[j] = -1;
    while (j<n)
    {
        if (k == -1 || t[j] == t[k])
        {
            j++; k++; next[j] = k;
        }
        else k = next[k];
    }
}

int IndexKMP(char s[], char t[], int next[])
{// 利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法。
    // 其中,T非空,1≤pos≤StrLength(S)
    int i, j;
    i =0; j = 0;
    int count = 0;    //计数器
    int m = strlen(s), n = strlen(t);
    while (i<m && j<n)  //
    {
        if (j == -1 || s[i] == t[j])
        {
            i++; j++;
        }              // 继续比较后继字符
        else j = next[j];// 模式串向右移动
        if (j >= n)
        {
            count++;
            cout << "单词第"<<count<<"次出现在" << (i - j + 1) / 84 + 1 << "行,第" << (i - j + 1) << "个字符开始" << endl;
            j = 0;  //J必须重新赋值为零,
        }// 匹配成功
    }
        return count;
}

void ShowMenu()
{
    cout << "********************************************" << endl;
    cout << "******      文 学 研 究 助 手        ******" << endl;
    cout << "******      0.安全退出系统          ******" << endl;
    cout << "******      1.文件读入小说          ******" << endl;
    cout << "******      2.输出小说文本          ******" << endl;
    cout << "******      3.查询小说关键字        ******" << endl;
    cout << "\n\t\n\t\t请选择:";
}

int main()
{
    char index[10] = { 0 }, novel_path[10] = { 0 };  //赋初值为零,分配内存时初始化为零,
    char *ch;
    int *next, index_length, n, x = 100;
    cout << "\t\t\t登陆文学研究助手...\n\n\n"<< endl;
    while (x != 0)
    {
        system("pause");
        system("cls");      //清屏
        ShowMenu();
        cin >> x;
        switch (x)
        {
        case 0:
            exit(0);
            break;
        case 1:
            cout << "请输入小说文件路径:";
            cin >> novel_path;
            ch = FileRead(novel_path);
            cout << "文件读入成功!" << endl;
            break;
        case 2:
            cout << ch << endl;
            break;
        case 3:
        {
            cout << ch << endl;
            cout << "请输入要查询的单词:";
            getchar();
            cin.get(index, 20);
            index_length = strlen(index);
            next = new int[index_length];
            GetNext(index, next);
            n = IndexKMP(ch, index, next);
            cout << index << "在小说中总共出现" << n << "次" << endl;
        }
            break;
        default:
            break;
        }
    }
    system("pause");
    return 0;
}

本文永久更新链接地址http://www.linuxidc.com/Linux/2016-12/138561.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款