search
HomeWeb Front-endJS TutorialTwo ways to get the most repeated item in a string using JS

The first method is more cumbersome, and the second method is simpler

First method:

Basic idea:

1. First merge the repeated items in the string and obtain the repeated item names and the number of repetitions in the form of objects;

2. Sort according to the number of repetitions of each item, that is, the most repeated item name and number of repetitions are obtained

Direct code:

<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>

Second type:

Basic idea:

1. Combine each item in the string and the number of times it appears to form an object;

2. Compare the obtained objects according to their values ​​and find the largest term;

<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>


Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
es6数组怎么去掉重复并且重新排序es6数组怎么去掉重复并且重新排序May 05, 2022 pm 07:08 PM

去掉重复并排序的方法:1、使用“Array.from(new Set(arr))”或者“[…new Set(arr)]”语句,去掉数组中的重复元素,返回去重后的新数组;2、利用sort()对去重数组进行排序,语法“去重数组.sort()”。

JavaScript的Symbol类型、隐藏属性及全局注册表详解JavaScript的Symbol类型、隐藏属性及全局注册表详解Jun 02, 2022 am 11:50 AM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于Symbol类型、隐藏属性及全局注册表的相关问题,包括了Symbol类型的描述、Symbol不会隐式转字符串等问题,下面一起来看一下,希望对大家有帮助。

原来利用纯CSS也能实现文字轮播与图片轮播!原来利用纯CSS也能实现文字轮播与图片轮播!Jun 10, 2022 pm 01:00 PM

怎么制作文字轮播与图片轮播?大家第一想到的是不是利用js,其实利用纯CSS也能实现文字轮播与图片轮播,下面来看看实现方法,希望对大家有所帮助!

JavaScript对象的构造函数和new操作符(实例详解)JavaScript对象的构造函数和new操作符(实例详解)May 10, 2022 pm 06:16 PM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于对象的构造函数和new操作符,构造函数是所有对象的成员方法中,最早被调用的那个,下面一起来看一下吧,希望对大家有帮助。

javascript怎么移除元素点击事件javascript怎么移除元素点击事件Apr 11, 2022 pm 04:51 PM

方法:1、利用“点击元素对象.unbind("click");”方法,该方法可以移除被选元素的事件处理程序;2、利用“点击元素对象.off("click");”方法,该方法可以移除通过on()方法添加的事件处理程序。

JavaScript面向对象详细解析之属性描述符JavaScript面向对象详细解析之属性描述符May 27, 2022 pm 05:29 PM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于面向对象的相关问题,包括了属性描述符、数据描述符、存取描述符等等内容,下面一起来看一下,希望对大家有帮助。

foreach是es6里的吗foreach是es6里的吗May 05, 2022 pm 05:59 PM

foreach不是es6的方法。foreach是es3中一个遍历数组的方法,可以调用数组的每个元素,并将元素传给回调函数进行处理,语法“array.forEach(function(当前元素,索引,数组){...})”;该方法不处理空数组。

整理总结JavaScript常见的BOM操作整理总结JavaScript常见的BOM操作Jun 01, 2022 am 11:43 AM

本篇文章给大家带来了关于JavaScript的相关知识,其中主要介绍了关于BOM操作的相关问题,包括了window对象的常见事件、JavaScript执行机制等等相关内容,下面一起来看一下,希望对大家有帮助。

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Best Graphic Settings
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. How to Fix Audio if You Can't Hear Anyone
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

EditPlus Chinese cracked version

EditPlus Chinese cracked version

Small size, syntax highlighting, does not support code prompt function

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

PhpStorm Mac version

PhpStorm Mac version

The latest (2018.2.1) professional PHP integrated development tool

SublimeText3 Linux new version

SublimeText3 Linux new version

SublimeText3 Linux latest version