判断一个字符串中出现次数最多的字符并统计其出现的次数(面试题)

下面讲一道面试前端开发做笔试常见的算法题:

判断一个字符串中出现次数最多的字符,统计这个字符出现的次数:如字符串"abcdefgaddda",d出现次数最多,次数为4.

刚开始的做题思路如下:

            var str = 'abcdefgaddda';
            var arr = str.split('');   //将字符串转为数组
            var newArr = [];      //声明一个数组保存去重后的字符
            var numArr = [];      //声明一个数组保存字符对应的个数
            arr.forEach(function(element,index,array){
                var index1 = newArr.indexOf(element);    //获取当前元素在去重数组中的索引,如果存在则大于等于0,不存在则为-1
                if(index1==-1){
                    newArr.push(element);   //判断去重数组里没有当前元素,所以往数组里面追加
                    numArr.push(1);          //同步更新个数组对应的字符个数,刚追加进去都为1
                }else{
                    numArr[index1]++;        //如果当前元素已存在,则更新个数数组对应的字符个数自增1
                }
            })
            console.log(arr,newArr,numArr);
            //["a", "b", "c", "d", "e", "f", "g", "a", "d", "d", "d", "a"] 原字符数组
            //["a", "b", "c", "d", "e", "f", "g"]  去重后的字符的数组
            //[3, 1, 1, 4, 1, 1, 1]   去重后的字符数组对应的个数数组
            
            //得到去重后的字符数组及对应的字符个数后,找个数最大的数及对应的字符
            function sortNumber(a,b){
                return b-a;   //规定排序规则
            }
            var numArr1 = [].concat(numArr);   
            //创建一个新数组并连接原数组,这样改变原数组才不会影响复制后的数组
            numArr1.sort(sortNumber);  //将每个字符的个数从大到小排序
            var maxNum = numArr1[0];   //获取最大个数
            var index = numArr.indexOf(maxNum);   //最大个数对应原数组的位置
            var maxStr = newArr[index];           //根据最大个数的位置找到出现次数最多的字符
            console.log('字符串"'+str+'",'+maxStr+'出现次数最多,次数为'+maxNum);