最初の方法はより面倒で、2 番目の方法はより簡単です
最初の方法:
基本的な考え方:
1.まず、文字列内の繰り返し項目をマージし、オブジェクトの形式で繰り返し項目名と繰り返し数を取得します。各項目の繰り返し回数に応じて並べ替えます。つまり、最も繰り返し多い項目名と繰り返し回数が得られます
直接コード:
<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>
第 2 タイプ:
基本的な考え方:
1.文字列内の各項目とその出現回数を組み合わせてオブジェクトを形成します。取得したオブジェクトをその値に従って比較し、最大の項を見つけます。