最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

JS得到字符串中重复次数最多的项两种方法

来源:动视网 责编:小采 时间:2020-11-27 20:30:57
文档

JS得到字符串中重复次数最多的项两种方法

JS得到字符串中重复次数最多的项两种方法:第一种方法比较繁琐,第二种较为简单第一种:基本思路:1.先将字符串中重复的项归并,以对象形式得出重复的项名和重复的次数;2.根据每一项重复的次数排序,即得到了重复最多的项名和重复次数直接上代码:<script> var str = '85sk
推荐度:
导读JS得到字符串中重复次数最多的项两种方法:第一种方法比较繁琐,第二种较为简单第一种:基本思路:1.先将字符串中重复的项归并,以对象形式得出重复的项名和重复的次数;2.根据每一项重复的次数排序,即得到了重复最多的项名和重复次数直接上代码:<script> var str = '85sk


第一种方法比较繁琐,第二种较为简单

第一种:

基本思路:

1.先将字符串中重复的项归并,以对象形式得出重复的项名和重复的次数;

2.根据每一项重复的次数排序,即得到了重复最多的项名和重复次数

直接上代码:

<script>
 var str = '85skkkhj22gdg541232286oe458546445sada2fasa51233148dskf7212772';
 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得到字符串中重复次数最多的项两种方法:第一种方法比较繁琐,第二种较为简单第一种:基本思路:1.先将字符串中重复的项归并,以对象形式得出重复的项名和重复的次数;2.根据每一项重复的次数排序,即得到了重复最多的项名和重复次数直接上代码:<script> var str = '85sk
推荐度:
标签: 方法 办法 得到
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top