高效查找一个字符串中,出现次数最多的字符
2018-03-08 17:42
483 查看
//查找字符串中出现最多的字符 及次数-----------
//采用hash计数统计
function find(str) {
var hash = {},max = 0,c;
var length = str.length;
for(var i = 0;i<length;i++){
var char =str.charAt(i)
if(hash.hasOwnProperty(char)){
var count = hash[char]
}else{
count = 0;
}
hash[char] = ++count;
if(count>max){
max = count;
c = char;
}
}
return {"max":max,"char":c}
}
alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["max"])
//采用splite
function find(str) {
var max = 0, c;
while(str) {
var char = str.charAt(0);
var a = str.split(char);
var count = str.length - (str = a.join("")).length;
if(count > max) {
max = count;
c = char;
}
}
return {"max":max, "char":c};
}
alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["char"]);
//采用replace函数
var str= 'sjckjdsbkjcbsdjkbkjb';
str = str.split('').sort().join('');
var count = 0;
var val;
str.replace(/(\w)\1*/g,function(arg0,arg1){
if(arg0.length>count){
count = arg0.length;
val = arg0;
}
})
//采用hash计数统计
function find(str) {
var hash = {},max = 0,c;
var length = str.length;
for(var i = 0;i<length;i++){
var char =str.charAt(i)
if(hash.hasOwnProperty(char)){
var count = hash[char]
}else{
count = 0;
}
hash[char] = ++count;
if(count>max){
max = count;
c = char;
}
}
return {"max":max,"char":c}
}
alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["max"])
//采用splite
function find(str) {
var max = 0, c;
while(str) {
var char = str.charAt(0);
var a = str.split(char);
var count = str.length - (str = a.join("")).length;
if(count > max) {
max = count;
c = char;
}
}
return {"max":max, "char":c};
}
alert(find("adflaskdjflkjlaksdjflkasjdfkwj")["char"]);
//采用replace函数
var str= 'sjckjdsbkjcbsdjkbkjb';
str = str.split('').sort().join('');
var count = 0;
var val;
str.replace(/(\w)\1*/g,function(arg0,arg1){
if(arg0.length>count){
count = arg0.length;
val = arg0;
}
})
相关文章推荐
- hash数组快速查找一个字符串中出现最多的字符,并统计出现的次数
- 求一个字符串中出现次数最多的字符的高效算法
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 查找一个字符串中出现最多的字符出现的次数
- 查找一个字符串中出现次处最多的那个字符,并输出出现次数
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 输入一个字符串,查找出出现次数最多的字符
- 一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。
- 输出一个字符串中出现次数最多的字符
- javascript查找字符串中出现最多的字符和次数的小例子
- 题目:JavaScript编程题 查找字符串"sdddrtkjsfkkkasjdddj"中出现次数最多的字符和次数。
- 查找字符串中出现最多的字符和它出现的次数和查找某个字符在字符串中出现的次数
- java查找一个字符串出现最多字母的次数
- 一个字符串中可能包含a~z中的多个字符,如有重复,求出现次数最多的那个字母及次数,如有多个重复最多的则都输出。
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 查找出字符串中出现最多的字符及其出现的次数
- 判断一个字符串中出现次数最多的字符,并统计这个次数
- js查找字符串中出现次数最多的字符
- 计算一个字符串最多重复的字符及出现次数