统计字符串中出现最多的字符以及出现的次数:
- 通过key-value形式的对象存储字符串及字符串出现的次数:
function getStr(str) {
var strObj = {};
var maxStr = '';
var maxCount = 0;
for (var i = 0; i<str.length; i++) {
if (!strObj[str.charAt(i)]) {
strObj[str.charAt(i)] = 1;
} else {
strObj[str.charAt(i)] ++;
}
}
for(var key in strObj) {
if (strObj[key] > maxCount) {
maxStr = key;
maxCount = strObj[key];
}
}
console.log(maxStr, maxCount)
}
- 先给字符串排序,通过lastIndexOf()获取当前字符最后出现的位置得到当前字符的长度:
function getStr(str) {
str = str.split('').sort().join('');
var maxStr = '';
var maxCount = 0;
for (var i =0; i<str.length; i++) {
var char = str[i];
var charCount = str.lastIndexOf(char) - i +1;
if (charCount > maxCount) {
maxCount = charCount;
maxStr = char;
}
i = str.lastIndexOf(char);
}
console.log(maxStr, maxCount)
}
字符串去重:
- 通过key-value形式的对象存储字符串,如果该对象中没有某个字符串,则存入
function removeRepeatStr(str) {
var strObj = {};
var arr = [];
for (var i = 0; i<str.length; i++) {
if (!strObj[str[i]]) {
strObj[str[i]] = true;
arr.push(str[i])
}
}
console.log(arr.join(''))
}
function removeRepeatStr(str) {
var strObj = {};
var arr = [];
for (var i = 0; i<str.length; i++) {
if (!strObj[str[i]]) {
strObj[str[i]] = true;
}
}
console.log(Object.keys(strObj).join(''))
}
- filter数组去重:
array.filter((value, index, arr) => {arr.indexOf(value) === index})
function removeRepeatStr(str) {
let result = Array.prototype.filter.call(str, function(value, index, arr) {
return arr.indexOf(value) === index;
})
return result.join('');
}