forked from TheAlgorithms/JavaScript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
MaxCharacter.js
36 lines (30 loc) · 1.01 KB
/
MaxCharacter.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/**
* @function maxCharacter
* @example - Given a string of characters, return the character that appears the most often. Example: input = "Hello World!" return "l"
* @param {string} str
* @param {RegExp} ignorePattern - ignore the char in str that is not required
* @returns {string} - char
*/
const maxCharacter = (str, ignorePattern) => { // initially it's count only alphabets
if (typeof str !== 'string') {
throw new TypeError('Argument should be a string')
} else if (!str) {
throw new Error('The param should be a nonempty string')
}
// store all char in occurrence map
const occurrenceMap = new Map()
for (const char of str) {
if (!ignorePattern?.test(char)) {
occurrenceMap.set(char, occurrenceMap.get(char) + 1 || 1)
}
}
// find the max char from the occurrence map
let max = { char: '', occur: -Infinity }
for (const [char, occur] of occurrenceMap) {
if (occur > max.occur) {
max = { char, occur }
}
}
return max.char
}
export default maxCharacter