ホームページ > ウェブフロントエンド > jsチュートリアル > JS を使用して文字列内で最も繰り返される項目を取得する 2 つの方法

JS を使用して文字列内で最も繰り返される項目を取得する 2 つの方法

巴扎黑
リリース: 2016-11-25 15:16:50
オリジナル
1461 人が閲覧しました

最初の方法はより面倒で、2 番目の方法はより簡単です

最初の方法:

基本的な考え方:

1.まず、文字列内の繰り返し項目をマージし、オブジェクトの形式で繰り返し項目名と繰り返し数を取得します。各項目の繰り返し回数に応じて並べ替えます。つまり、最も繰り返し多い項目名と繰り返し回数が得られます

直接コード:

<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>
ログイン後にコピー

第 2 タイプ:

基本的な考え方:

1.文字列内の各項目とその出現回数を組み合わせてオブジェクトを形成します。取得したオブジェクトをその値に従って比較し、最大の項を見つけます。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート