电脑网站 发展移动端,北京建设工程交易网站官网,wordpress官方网站,成品网站5668入口的功能介绍华为OD机试 2024C卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试#xff08;JAVA#xff09;真题#xff08;A卷B卷C卷#xff09;》。
刷的越多#xff0c;抽中的概率越大#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试… 华为OD机试 2024C卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试JAVA真题A卷B卷C卷》。
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
一、题目描述
网上新闻越来越多希望对新闻进行热词处理并归类方便获取信息现在已经将每篇文章处理为2个字符串即一个标题一个正文串字符串中使用“ ”作为分隔符进行分词。
M篇新闻按照新闻发布的先后顺序处理完并输入现在希望对所有新闻中出现的词语进行处理输出出现频率最高的topN个词语作为热词。标题中出现的词语频率系数为3正文中出现的词语频率系数为1返回的答案按照词语出现频率由高到低排序当词语出现的频率相同时在标题中出现的频率次数高的排在前面如果仍然相同则按照词语在标题中出现的先后顺序进行排序先出现的排在前面如果仍然相同则按照词语在正文中出现的先后顺序进行排序先出现的排在前面。
二、输入描述
第一行输入为正整数topN和文章数M即要输出的出现频率最高的词语的个数和处理文章的数量由于每篇文章被处理为标题和正文2行因此后面有2 * M行数据。
从第二行起是按顺序处理后每篇文章的标题串和正文串即第二行是第一篇文章的标题串第三行是第一篇文章的正文串第四行是第二篇文章的标题串第五行是第二篇文章的正文串以此类推。
三、输出描述
使用一行输出出现频率最高的topN个词语每个词语以“ ”隔开。
1、输入
3 2 xinguan feiyan xinzeng bendi quezhen anli ju baodao chengdu xinzeng xinguan feiyan bendi quezhen anli yili shenzhen xinzeng bendi quezhen anli liangli yiqing zhhengti kongzhi lianghao xinguan yimiao linchuang shiyan wuzhong xinguan yimiao tongguo sanqi linchuang shiyan xiaoguo lianghao
2、输出
xinguan xinzeng bendi
四、解题思路
题目描述就是解题思路
标题中出现的词语频率系数为3正文中出现的词语频率系数为1返回的答案按照词语出现频率由高到低排序当词语出现的频率相同时在标题中出现的频率次数高的排在前面如果仍然相同则按照词语在标题中出现的先后顺序进行排序先出现的排在前面如果仍然相同则按照词语在正文中出现的先后顺序进行排序先出现的排在前面。
五、Java算法源码
public class Test02 {static MapString, Integer map new HashMap();static MapString, Integer titleMap new HashMap();static MapString, Integer contentMap new HashMap();public static void main(String[] args) {Scanner sc new Scanner(System.in);int[] line1 Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();int topN line1[0];int M line1[1];ListString[] arrList new ArrayList();for (int i 0; i M * 2; i) {String[] arr sc.nextLine().split( );arrList.add(arr);if (i % 2 0) {// 标题for (int j 0; j arr.length; j) {int sum titleMap.getOrDefault(arr[j], 0);// 标题中出现的词语频率系数为3sum 3;titleMap.put(arr[j], sum);sum map.getOrDefault(arr[j], 0);sum 3;map.put(arr[j], sum);}} else {// 正文for (int j 0; j arr.length; j) {int sum contentMap.getOrDefault(arr[j], 0);// 正文中出现的词语频率系数为1sum;contentMap.put(arr[j], sum);sum map.getOrDefault(arr[j], 0);sum;map.put(arr[j], sum);}}}ListMap.EntryString, Integer list new ArrayListMap.EntryString, Integer(map.entrySet());Collections.sort(list, new ComparatorMap.EntryString, Integer() {Overridepublic int compare(Map.EntryString, Integer o1, Map.EntryString, Integer o2) {// 返回的答案按照词语出现频率由高到低排序if(o1.getValue() ! o2.getValue()){return o2.getValue() - o1.getValue();}Integer title1 titleMap.getOrDefault(o1.getKey(), 0);Integer title2 titleMap.getOrDefault(o2.getKey(), 0);// 如果仍然相同则按照词语在标题中出现的先后顺序进行排序先出现的排在前面if (title1 ! title2) {return title2 - title1;}// word1先出现返回-1word2先出现返回1都未出现返回0int ret getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 0);if (ret ! 0) {return ret;}// 如果仍然相同则按照词语在正文中出现的先后顺序进行排序先出现的排在前面。return getIndexInTitle(arrList, o1.getKey(), o2.getKey(), 1);}});// 获取topNStringJoiner stringJoiner new StringJoiner( );for (int i 0; i topN; i) {stringJoiner.add(list.get(i).getKey());System.out.println(list.get(i).getKey() - list.get(i).getValue());}System.out.println(stringJoiner);}/*** 在标题和正文中分别比较word1和word2出现的先后顺序** param arrList 输入字符串* param word1* param word2* param start 0表示标题1表示正文* return*/private static int getIndexInTitle(ListString[] arrList, String word1, String word2, int start) {for (int i start; i arrList.size(); i 2) {String[] arr arrList.get(i);for (int j 0; j arr.length; j) {if (word1.equals(arr[j])) {// word1先出现return -1;} else if (word2.equals(arr[j])) {// word2先出现return 1;}}}// word1、word2都未出现return 0;}
}六、效果展示
1、输入
3 2 nezha1 nezha2 nezha10 nezha4 nezha5 nezha6 nezha1 nezha2 nezha3 nezha4 nezha4 nezha6 nezha1 nezha2 nezha3 nezha5 nezha6 nezha1 nezha7 nezha8 nezha9 nezha4 nezha10 nezha1 nezha7 nezha8 nezha9 nezha10 nezha11 nezha1 nezha7 nezha8 nezha9 nezha10 nezha11
2、输出
nezha1 nezha10 nezha4
3、说明 下一篇华为OD机试 - 简易内存池 - 逻辑分析Java 2024 C卷 200分
本文收录于华为OD机试JAVA真题A卷B卷C卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
