JS를 사용하여 문자열에서 가장 많이 반복되는 항목을 얻는 두 가지 방법

첫 번째 방법은 더 번거롭고 두 번째 방법은 더 간단합니다.

첫 번째 방법:

기본 아이디어:

1. 먼저 문자열에서 반복되는 항목을 병합하고 반복되는 항목 이름과 반복 횟수를 객체 형태로 가져옵니다.

2. 각 항목의 반복 횟수에 따라 정렬, 즉 가장 많이 반복된 항목 이름과 반복 횟수를 가져옵니다

직접 코드:

<script>
    var str = &#39;85skkkhj22gdg541232286oe45854664445sada2fasa51233148dskf7212772&#39;;
    var res = countSort(str); //归总为对象素组
    rr = sortArrayByItem(res, &#39;len&#39;); //根据每一项的length属性排序
    var maxCount = rr[0];
    console.log(&#39;重复最多的项是:&#39; + maxCount.item + "---重复的次数是：" + maxCount.len);
    //字符串重复项的归总（以对象数组的形式）
    function countSort(str) {
        var array = str.split(&#39;&#39;);
        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(&#39;dj84dccvdda85454kk444gghg6675786fh&#39;);
    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>