7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀 今天你AC了吗(1)

写在最后

可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

50.0%

33.3%

二：思路

===================================================================

用到了set容器，这个容器我也是第一次用，这个他有自动去重的特性，而且，这个容器相较于map容器他只有关键值 ，其他用法类似，但要在注意的是，这里的迭代器都是指针，即遍历容器返回值都是指针

三：知识速递（对set容器不了解的兄弟们来看一下）

========================================================================================

set基本用法

四：上码（来兄弟们 干了这杯码 我们来日方长）

======================================================================================

#include<bits/stdc++.h>

using namespace std;

sets[100];

void manage(string str,int x){

string word = “”;//初始化字符串

str+=“!”;//表示最后一个单词的结束 什么符号都可以

for( int i = 0; i < str.size(); i++ ){

if( isalpha (str[i]) ){//判断单个字符是否为字母

if( word.size() < 10){//处理字母个数小于10个的单词

word+=tolower(str[i]);//将大写字母转换成小写字母

}

}else{

if( word.size() > 2 ){

s[x].insert(word);

}

word.clear();//将字符串的内容清空 为下一次调用函数做准备

}

}

}

int main(){

int N;

cin >> N;

getchar();//处理换行符 当cin 和 getline() 一块用的时候

for( int i = 0; i < N; i++ ){

string str = “”;//初始化字符串

while( str != “#” ){

manage(str,i);

getline(cin,str);//每次是读进来一行

}

}

// set::iterator t;

// for( t = s[0].begin(); t != s[0].end(); t++ ){

// cout << *t << ’ ';

// }

int M;

cin >> M;

for( int i = 0; i < M; i++ ){

int a,b,count = 0;

cin >> a >> b;

a–; b–;

int total_length = s[a].size() + s[b].size();

set::iterator t;

for( t = s[a].begin(); t != s[a].end(); t++ ){

if( s[b].find(*t) != s[b].end() )//判断相同元素的个数

count++;

}

// cout << total_length << endl;

printf(“%0.1lf%\n”,100.0 * count/(total_length - count));

}

笔者福利

以下是小编自己针对马上即将到来的金九银十准备的一套“面试宝典”，不管是技术还是HR的问题都有针对性的回答。

有了这个，面试踩雷？不存在的！

回馈粉丝，诚意满满！！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

2)]
[外链图片转存中…(img-tuLllN1X-1715800999273)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取