博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
查找字符串中出现最多的字符
阅读量:7068 次
发布时间:2019-06-28

本文共 1202 字,大约阅读时间需要 4 分钟。

方法一:利用js的split和join方法

1 function foo(str){ 2     var max = 0; 3     var char = []; // 存放出现次数最多的字符 4     while(str){ 5         var head = str.charAt(0); 6         var arr = str.split(head); 7         var num = str.length - arr.join('').length; 8         if(num > max){ 9             max = num;10             char.length = 0;11             char.push(head);12         }else if(num === max){13             char.push(head);14         }15         str = arr.join('');16     }17     return {maxNum:max,chars:char};18 19 }

方法二:此处要用对象key查找而不是用下标遍历,前者时间是1后者是n

1 function foo(str){ 2     let result = []; 3     for(let i = 0; i < str.length; i++){ 4         if(result[str[i]]){ 5             result[str[i]] += 1; 6         }else{ 7             result.push(str[i]); 8             result[str[i]] = 1; 9         }10     }11 12     let max = 0;13     let char = [];14     for(let key in result){15         if(result[key] > max){16             char.length = 0;17             max = result[key];18             char.push(key);19         }else if(result[key] === max){20             char.push(key);21         }22     }23 24     retrun {maxNum:max,chars:char};25 26 }

 

转载于:https://www.cnblogs.com/171220-barney/p/8869685.html

你可能感兴趣的文章
使用vmstat命令监视系统内存--用Enki学Linux系列(14)
查看>>
MyDNS安装
查看>>
MySQL 5.7数据库可以用任意IP连接访问
查看>>
SCCM TP4部署Office2013之OCT设置
查看>>
redmine服务器迁移
查看>>
我的友情链接
查看>>
Python创建单例模式的三种方式
查看>>
man手册
查看>>
maven的中国repository镜像
查看>>
每天进步一点
查看>>
Yii2如何用migrate快速建表
查看>>
Ruby缺失的define_class
查看>>
root用户允许远程登录数据库
查看>>
【PYB Nano】用定位器控制LED亮度
查看>>
通过广播Intent控制Android系统自带的音乐播放器
查看>>
VS2010使用静态编译的qt库
查看>>
vim
查看>>
阿兰•图灵与人工智能
查看>>
操作系统简单快捷安装方式
查看>>
微软MVA征文参赛作品_微软云计算,缔造新生活
查看>>