求字符串/数组出现次数最多的字符/元素
2020-06-26 04:24
127 查看
求字符串/数组中出现次数最多的字符/元素,以及他们的出现次数,可以采取以下方法,下列方法中不仅可以求出次数最多的字符/元素,还可以得出各个字符/元素出现的次数:
// 以下是求出字符串中各个字符出现的次数及次数最多的字符 var str = "abcadeabg"; var obj = {}; for (i = 0; i < str.length; i++) { var chars = str.charAt(i); // 得到索引为 i 的字符 // 如果obj里面已经有这个属性了 那么就将他的值 +1 // 如果还没有这个属性,那么就添加这个属性并且值为 1 // 最后得到的对象 obj 就是关于这个字符串的各个字符出现的次数 if (obj[chars]) { obj[chars]++ } else { obj[chars] = 1 } } console.log(obj); // 得到关于这个字符串各个字符出现的次数的这个对象之后,就对这个对象进行遍历,得出出现最多的次数及其值 var strMax = 0; // 用于存放出现最多的次数 var strMost = ""; // 用于存放出现最多次数的那个字符 for (var k in obj) { // k是对象的属性名,obj[k]是属性值 if (obj[k] > strMax) { strMax = obj[k]; strMost = k; } } console.log("出现最多的是:", strMost); // 出现最多的是: a console.log("次数是:", strMax); // 次数是: 3
// 同理 以下是求出数组中各个元素出现的次数及次数最多的元素 var arr = [1, 2, 3, 4, 5, 1, 2, 1, 3, 1]; var obj = {}; for (i = 0; i < arr.length; i++) { var arrs = arr[i]; if (obj[arrs]) { obj[arrs]++ } else { obj[arrs] = 1; } } console.log(obj); // 得到关于这个数组各个元素出现的次数的这个对象之后,就对这个对象进行遍历,得出出现最多的次数及其值 var arrMax = 0; // 用于存放出现最多的次数 var arrMost = ""; // 用于存放出现最多次数的那个字符 for (var k in obj) { // k是对象的属性名,obj[k]是属性值 if (obj[k] > arrMax) { arrMax = obj[k]; arrMost = k; } } console.log("出现最多的是:", arrMost); // 出现最多的是: 1 console.log("次数是:", arrMax); // 次数是: 4
相关文章推荐
- 数组去重,判断字符串中出现次数最多的字符并统计这个次数
- js获取array数组中出现次数最多的元素(字符串)
- 程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数
- js统计一个字符串出现最多的字母(或者数组中出现次数最多的元素)
- hash数组快速查找一个字符串中出现最多的字符,并统计出现的次数
- 以字符串中出现次数最多的字符的个数为权值,对一个字符串数组进行升序排序
- JS判断数组或者一个字符串中出现次数最多的元素及其出现的次数
- 数组去重;字符串按千位分割;找出出现最多的字符
- JavaScript实现计算字符串中出现次数最多的字符和出现的次数
- java找出一个数组中出现次数最多的那个元素
- 求一个字符串中出现次数最多的字符的高效算法
- 找出给定字符串中出现最多的字符和次数
- 统计一个字符串中出现次数最多的字符(HashMap)
- 给出一个字符串(不带空格),找出字符串当中出现次数最多的字符?
- 查询一个字符串中出现次数最多的字符
- 一个字符在字符串中出现最多的次数的打印
- 查找字符串中出现次数最多的字符
- JS 找字符串中出现次数最多的字符
- C/C+面试题一:找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)
- JS中判断字符串中出现次数最多的字符及出现的次数的简单实例