7-44 基于词频的文件相似度 (30分)--map

代码来源

#include<iostream>
#include <map>
#include <iomanip>
#include <string>
#include <cstring>
using namespace std;
map<string, bool>m[101];//如果第i个文件存在单词word，则m[i][word] = true;
int same[101][101] = { 0 };
int num[101] = { 0 };
int main()
{
    int N;
    cin >> N;
    for (int i = 1; i <= N; i++)
    {
        char ch;
        int cnt = 0;
        char t_word[11];
        while ((ch = toupper(cin.get())) != '#')//统一转换为大写字母
        {
            if (ch >= 'A' && ch <= 'Z')
            {
                if (cnt < 10) t_word[cnt++] = ch;/*如果cnt>=10，则cnt不会增加，停留在第10个字母后边，
                                                 直至遇到第一个非字母时将t_word[cnt]置为'\0'*/
            }
            else
            {
                t_word[cnt] = '\0';
                if (cnt >= 3)
                {
                    m[i][t_word] = true;
                }
                cnt = 0;
            }
        }
        map<string, bool>::iterator it;
        for (it = m[i].begin(); it != m[i].end(); it++)
        {
            for (int j = 0; j < i; j++)//判断是否有相同的单词，每有一个sam[i][j]就加一
            {
                if (m[j][it->first] == true)
                    same[i][j] = same[j][i] += 1;
                else
                    same[i][j] = same[j][i] += 0;
            }
        }
        same[i][i] = num[i] = m[i].size();
    }
    int M;
    cin >> M;
    for (int i = 0; i < M; i++)
    {
        int a, b;
        cin >> a >> b;
        cout << fixed << setprecision(1) << same[a][b] * 100.0 / (1.0 * (num[a] + num[b] - same[a][b])) << '%' << endl;
    }
    return 0;
}