在线编程题-计算文本的 TFIDF值

题目 ：求出文本的TFIDF 

  TFIDF = TF * IDF （TFIDF值越大，说明该词可以很好的区分文件，预测主题能力越强）

  IF(词频) =  （该词在文件中出现的次数）/（文件总的词数）

  IDF（逆向文件频率） = log2[（总文件数）/(该词出现的文件数目)];

  

  输入：2              //代表总的文件数

              s,t           //每一行代表一个文件

              s,f

输出 ：0.00，0.50        //输出保留两位小数，中间用逗号隔开

            0.00，0.50

 

解题思路：主要用map容器计算字符在每行出现的次数，和出现总的行数；

其中出现的行数要做一下判断，一行中出现多次的字符只统计一次， 解决了这个问题，就可以直接套公式了，刚开始题目对公式写的不是很清楚，对公式也不是很理解，所以当时没有做出来，伤心~~~，在这做一下总结。       

参考代码：        

#include<iostream>
#include<vector>
#include<string>
#include<map>
#include <iomanip>
#include<math.h>
using namespace std;
int main()
{
int n;
cin >> n; //输入文件个数
vector<string> str(n, "");
map<char, int>  mapNums;//统计每一行字符出现的个数
map<char, int>  mapRows;  //统计字符总共出现了几行

for (int i = 0; i < n; i++) cin >> str[i];//读取字符串

int rowNum = 0;//统计每个字符出现的行数
for (int i = 0; i < n; i++)
{
for (int j = 0; j < str[i].length(); j = j + 2)
{
if (mapRows[str[i][j]] == 0 || (mapRows[str[i][j]] != 0 && i != rowNum))//当这个字符value值大于1，且不在同一行时，进行加1操作
{
mapRows[str[i][j]]++;
rowNum = i;
}
}
}

for (int i = 0; i < n; i++)
{
int count = 0; //每一行字符的个数
for (int j = 0; j < str[i].length(); j = j + 2)
{
mapNums[str[i][j]]++;//统计每一行字符出现的个数
count++;
}
for (int j = 0; j < str[i].length(); j = j + 2)
{
double  IF = mapNums[str[i][j]] * 1.0 / count;//计算TF
double  num = mapRows[str[i][j]]; //计算字符出现的行数
double  IDF = log2(n / num);//计算IDF
double  IFIDF = IF *  IDF;
cout.setf(ios::fixed);//固定保持两个小数
j == 0 ? cout << fixed << setprecision(2) << IFIDF : cout << "," << fixed << setprecision(2) << IFIDF;
}
cout << endl;
mapNums.clear();
}
return 0;
}