词频统计

题目：词频统计

开发语言：C++

开发工具：Visual Studio 2013

源码：词频统计.cpp

 

---

 

1、要求

 

     实现一个控制台程序，给定一段英文字符串，统计其中各个英文单词（4字符以上含4字符）的出现频率。 附加要求：读入一段文本文件，统计该文本文件中单词的频率。

 

2、计划

 

     思路用10min,编写程序2h

 

3、时间

 

     在实际编程中，想出第一个思路用时几分钟，但是将它编写成初步框架不容易，弃。后来又想了几个思路，当与实际编程挂钩时都不太好实现。最后还是参考了网上的一些资 源。

 

4、源码

 

#include"stdafx.h"
#include<iomanip>
#include<cstring>
#include <iostream>//
using namespace std;
struct word{//单词结构
    char c[30];//放置单词
    int n;//放置单词出现次数
}w[10000];

void  main(void)
{
    char b[30], Str[30000];//定义单词数组，字符串数组
    int i = 0, m = 1, k = 0, flag = 0, x = 0;
    cout << "请输入字符串：";
    while (cin.get(Str[x]), Str[x++] != '\n');//从空格开始读取单词字符
    Str[x - 1] = '\0';
    x = 0;
    while (Str[x]){
        if ('A' <= Str[x] && Str[x] <= 'Z' || 'a' <= Str[x] && Str[x] <= 'z') {//判断是否是单词
            b[i++] = Str[x];//如果是的话将字符放到单词数组中
            
            flag = 1;
        }
        else if (flag){
            b[i] = '\0';
            flag = m = 0;
            for (i = 0; i<k; i++){
                if (strcmp(b, w[i].c) == 0){//比较单词是否相同
                    m = 1;
                    break;
                }
            }
            if (!m){
                w[k].n = 1;
                strcpy_s(w[k++].c, b);//不相同就保存
            }
            else w[i].n++;//相同，出现次数加1
            i = 0;
        }
        x++;
    }
    for (i = 0; i<k; i++)
        cout << w[i].c << "   " << w[i].n << endl;//依次输出单词结构中的单词和个数
    cout << endl;
}

 

 

5、运行结果

 

6、小结

 

     我以为程序只要有思路，细节什么的再按照具体语言填充就好了。但是这次作业想了几个思路，我都不好把它们C++程序化,果然是想的太简单了，而且感觉问题好像又回到“编程思想”上了。

    另外，在这次作业中我还学到了关于指针计数和结构体的一些用法。

 

---

参考：

      统计字符串中单词的个数      

     输入一段英文文本，用程序统计出现频率最高和最低的两个单词