第一种方法比较繁琐,第二种较为简单
第一种:
基本思路:
1.先将字符串中重复的项归并,以对象形式得出重复的项名和重复的次数;
2.根据每一项重复的次数排序,即得到了重复最多的项名和重复次数
直接上代码:
<script> var str = '85skkkhj22gdg541232286oe45854664445sada2fasa51233148dskf7212772'; var res = countSort(str); //归总为对象素组 rr = sortArrayByItem(res, 'len'); //根据每一项的length属性排序 var maxCount = rr[0]; console.log('重复最多的项是:' + maxCount.item + "---重复的次数是:" + maxCount.len); //字符串重复项的归总(以对象数组的形式) function countSort(str) { var array = str.split(''); var filter = []; var result = []; //查找与tar相同的所有项,返回最终一位数组集合arr var get = function (str, tar, arr, tmp) { if (str.indexOf(tar) >= 0) { var tmp = str.slice(str.indexOf(tar) + 1); arr.push(tar); get(tmp, tar, arr, tmp); } return arr; } for (i in array) { var elm = []; var tmp; var fstr = filter.join(); //已完成归并的所用项 if (fstr.indexOf(array[i]) >= 0) continue; else { var tmp_arr = get(str, array[i], elm, tmp); //完成的一项归总 result.push({ item: tmp_arr[0] , len: tmp_arr.length }); filter.push(array[i]); } } return result; } //对象数组的排序,item代表要根据那个属性来做排序(从大到小) function sortArrayByItem(array, item) { for (var i = 0; i < array.length - 1; i++) { for (var j = i + 1; j < array.length; j++) { if (array[i][item] < array[j][item]) { var tmp = array[i]; array[i] = array[j]; array[j] = tmp; } } } return array; } </script>
第二种:
基本思路:
1.将字符串中的每一项与其所出现的次数组成对象;
2.将获得的对象按照值做对比,找出最大项;
<script> var tt = Char('dj84dccvdda85454kk444gghg6675786fh'); console.log(tt) tt = maxC(tt); console.log(tt) function Char(str) { var uchars = {}; str.replace(/\S/g, function (l) { uchars[l] = (isNaN(uchars[l])) ? 1 : uchars[l] + 1 }) return uchars } function maxC(obj) { var maxCount = 0; var maxItem = null; for (var i in obj) { if (obj[i] > maxCount) { maxCount = obj[i]; maxItem = i; } } return { maxCount: maxCount , maxItem: maxItem }; } </script>
相关推荐
本文给大家带来两种js中查找字符串中出现次数最多的字符,在这两种方法中小编推荐使用第二种,对js查找字符串出现次数的相关知识感兴趣的朋友一起看看吧
主要介绍了Js查找字符串中出现次数最多的字符及个数 ,本文分为传统写法和正则写法两种方法给大家介绍了js查找字符串出现次数最多的字符及个数,非常不错,感兴趣的朋友参考下吧
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 7、写一个Singleton出来。 8、递归算法题1 9、递归算法题2 10、排序都有哪几种方法?请列举。用JAVA实现一个...
(ab|cd) + |ef) / 匹配的既可以是字符串 "ef",也可以是字符串"ab" 或者 "cd" 的一次或多次重复. 在正则表达式中,括号的第二个用途是在完整的模式中定义子模式。当一个正则表达式成功地和目标字符串相匹配时,可以从...
param_object:一个simple JavaScript object,所有的name/value都必须是字符串,例如(this.setPostParams({ "Mari": name });)。 - 返回 void [编辑本段]SWFUpload中的事件 SWFUpload在运行过程中提供了...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
RSACryption--RSA加密/RSA解密字符串 RSA加密应用最多是银行接口,这里的方法可以直接使用哦 5.FTP操作类 FTPClient FTPClient--FTP操作帮助类,FTP上传,FTP下载,FTP文件操作,FTP目录操作 FTPHelper ...
分为管理员和学生两种登陆方式,特点:登陆验证、权限管理等,div css、js等菜单功能:1、管理员、学生的登录、修改密码功能2、管理员能添加、查看、修改、删除班级3、管理员添加、查看、修改、删除课程4、管理员...
字符串查找算法 9:RabinKarp 指纹字符串查找算法 10:KMP 字符串查找算法加强版 11:0-1背包,完全背包,多重背包问题 leetcode 1:旋转数组 p 2: 存在重复 p 3: 只出现一次的数字 p 4: 两个数组的交集 p 5:两个...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 78 7、写一个Singleton出来。 81 8、递归算法题1 84 9、递归算法题2 85 10、排序都有哪几种方法?请列举。用JAVA...
6、从类似如下的文本文件中读取出所有的姓名,并打印出重复的姓名和重复的次数,并按重复次数排序: 71 7、写一个Singleton出来。 75 8、递归算法题1 77 9、递归算法题2 78 10、排序都有哪几种方法?请列举。用JAVA...
前面的话 在javascript中,对象为王;Javascript里的几乎所有东西都是对象或者用起来像对象。理解了对象,就理解了Javascript。在javascript中,引用类型是一种数据结构,... 有两种Object类型的创建方法 [1]Objec
运算符的用法有如下两种: variable!或variable!defaultValue,第一种用法不给缺失的变量指定默认值,表明默认值是空字符串,长度为0的集合,或者长度为0的Map对象. 使用!指定默认值时,并不要求默认值的类型和变量类型...