华为od-检测热点字符
题目:
输入描述
每个输入数据为行,数据之间以 1 11 个空格间隔。
第 1 11 个数字表示依次统计出现最多的 3 33 个字符。
第 2 22 个数字表示每 10 1010 个字符进行增量统计。
第 3 33 个是需要统计的字符串。
不需要校验入参合法性测试用例保证输入合法,保证第一次统计有足够的不同字符。
统计时区分字符大小写。
输入字符串最大长度为 2000000 20000002000000 。
输出描述
输出统计的结果的字符串。
样例一:
输入:3 10 aaagggbcce9999333213gggggaaaaa
输出:gac93gga9
样例二:
输入:1 10 1234567890
输出:9
java:不保证完全正确:
public static void findHotWorld(){Scanner in = new Scanner(System.in);String[] s = in.nextLine().split(" ");int num = Integer.valueOf(s[0]);int length = Integer.valueOf(s[1]);int index = 0;StringBuffer res = new StringBuffer();String str = s[2];while(index < str.length()){String tmp = "";if (index + length > str.length()){tmp = str;}else {tmp = str.substring(0,index + length);}index += length;HashMap<String,Integer> map = new HashMap<>();for (int i = 0; i < tmp.length(); i++) {String key = String.valueOf(tmp.charAt(i));if (Objects.isNull(map.get(key))){map.put(key,1);}else {map.put(key,map.get(key)+1);}}ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {int t = o2.getValue() - o1.getValue();if (t == 0){t = o2.getKey().compareTo( o1.getKey());}return t;}});for (int i = 0; i < num; i++) {res.append(list.get(i).getKey());}}System.out.println(res);}
华为od-检测热点字符相关推荐
- 华为OD机试真题 Python 实现【检测热点字符】【2023 Q1 | 100分】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录 题目 某 web 服务器会持续接收文本字符流. 已知文本 ...
- 华为OD机试真题 JS 实现【检测热点字符】【2023 Q1 | 100分】
所有题目均有五种语言实现.C语言实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录 题目 某 web 服务器会持续接收文本字符流. 已知文本字符流仅 ...
- 华为OD机试题 - 字符匹配(JavaScript)| 含详细编码过程
最近更新的博客 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 [华为OD机试]全流程解析+经验分享,题型分 ...
- 华为校招机试 - 检测热点字符(Java JS Python)
目录 题目描述 输入描述 输出描述 用例 题目解析 JavaScript算法源码 Java算法源码
- 【华为OD机试】-2023(A+B卷)真题【C++,JAVA,Python】
考点分类:华为OD机试真题(2023)-考点分类 近期考题:华为OD机试 真题2023 Q1 (A卷) c++/python/java专栏:华为OD机试(Python,Java,C++)2023(A+ ...
- 【华为OD机试c++/java/python 真题2023 Q1】
2023 Q1 新题库,实时更新中!!!!! [华为OD机试]-真题 !!点这里!! [华为OD机试]真题考点分类 !!点这里 !! 这些题目每一道博主都刷了至少两遍,对每一个题目都有自己的见解和思考 ...
- 华为OD机试真题大全完整目录
华为OD机试真题大全完整目录 专栏说明如下 专栏目录 专栏说明如下 内容:华为OD机试真题大全 数量:406篇博文(2023年5月16日截止) 更新时间至:2023年5月16日(后续加上去的博文,会每 ...
- 华为OD机试 - 玩牌高手(Python) | 机试题算法+思路 【2023】
最近更新的博客 华为OD机试 - 寻找路径 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - 五键键盘 | 备考思路,刷题要点,答疑 [新解法] 华为OD机试 - IPv4 地址转换成整数 ...
- 【华为OD机试真题 JAVA】热点网站统计
JS版:[华为OD机试真题 JS]热点网站统计 标题:热点网站统计 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页 ...
最新文章
- 1071 Speech Patterns 需再做
- 剑指offer_第1题_二维数组中的查找
- Web前端之html_day2
- 单行文字垂直/水平跑马灯效果
- python精彩编程200例百度_Python趣味编程与精彩实例
- .class和getClass()的区别
- python使用全局变量的坑,要使用global
- 7-3 算术入门之加减乘除 (10 分)
- 最长公共子串——python
- 冯·诺依曼,天才中的天才
- Linux如何用link命令停网卡,如何使用 ethtool 命令管理以太网卡 | Linux 中国
- HDU 4238 You Are the One
- Mac 和 Windows 共享一套鼠标键盘
- 884. 两句话中的不常见单词
- 迷宫(二) 计蒜客--1596
- 制造企业生产管理创新理念
- IDEA 使用ctrl + alt + 方向键无法返回上一步解决办法
- NetworkX学习及使用
- Python题库——题目
- 《星际争霸II》AI机器人挑战顶级职业选手,你Pick谁?