<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>查找字符串中出現(xiàn)最多的字符和個數(shù)</title>
</head>
<body>
<script>
/*
* 問題描述：
* 查找字符串中出現(xiàn)最多的字符和個數(shù)僚匆？
* 例如：sdjksfssscfssdd -> 字符最多的是s宙址，出現(xiàn)了7次
* 要求：字符串 + 正則兩種方法
*
* 解決思路：
* 我們將字符串 sdjksfssscfssdd 表示為下面形式
* {
* s : [s,s,s...],
* d : [d,d,d...],
* ...
* }
* */
var a = 'sdjksfssscfssdd';
/*
* 解法一：字符串方式
* */
(function (a) {
var obj = {};
var num = 0;
var value = '';
for (var i = 0; i < a.length; i++) {
// 如果obj中不存在某個字符屬性情竹，就把它添加進去
if (!obj[a[i]]) {
obj[a[i]] = [];
}
// 把值一一填入到obj[a[i]]中
obj[a[i]].push(a[i]);
}
// console.log(obj);
// 找出最多項的那個
for (var attr in obj) {
if (num < obj[attr].length) {
num = obj[attr].length;
value = obj[attr][0];
}
}
var res = '字符最多的是' + value + '届榄，出現(xiàn)了' + num + '次';
alert(res);
})(a);
/*
* 解法二：正則方式
*
* 解決思路：先排序，再計算
* 將 sdjksfssscfssdd 排序為下面的形式
* ss..jj..ff..ss..
* 然后找出出現(xiàn)最多的那個字符和數(shù)量
* */
/*(function (a) {
var num = 0;
var value = '';
// 排序
a = a.split('').sort().join('');
// 計算
// \1表示和(\w)相同挑围，這里找出連續(xù)相同的字符串
var re = /(\w)\1*!/g;
a.replace(re, function ($0, $1) {
if (num < $0.length) {
num = $0.length;
value = $1;
}
});
var res = '字符最多的是' + value + '礁竞，出現(xiàn)了' + num + '次';
alert(res);
})(a);*/
</script>
</body>
</html>
查找字符串中出現(xiàn)最多的字符和個數(shù)
最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來珍昨，“玉大人县耽，你說我怎么就攤上這事×偷洌” “怎么了兔毙？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長兄春。 經(jīng)常有香客問我澎剥，道長，這世上最難降的妖魔是什么赶舆？ 我笑而不...
- 正文 為了忘掉前任哑姚，我火速辦了婚禮，結(jié)果婚禮上芜茵，老公的妹妹穿的比我還像新娘叙量。我一直安慰自己，他們只是感情好九串，可當我...
- 文/花漫 我一把揭開白布绞佩。 她就那樣靜靜地躺著寺鸥，像睡著了一般。 火紅的嫁衣襯著肌膚如雪品山。 梳的紋絲不亂的頭發(fā)上胆建，一...
- 文/蒼蘭香墨 我猛地睜開眼魄懂，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了闯第？” 一聲冷哼從身側(cè)響起市栗，我...
- 正文 年R本政府宣布萌腿，位于F島的核電站限匣，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏毁菱。R本人自食惡果不足惜米死，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望贮庞。 院中可真熱鬧哲身，春花似錦、人聲如沸贸伐。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至脯丝，卻和暖如春商膊，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背宠进。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- varstr ="zhaochucichuzuiduodezifu"; var o = {}; for(vari ...
