forked from TheAlgorithms/JavaScript
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCheckAnagram.js
More file actions
Latest commit
75 lines (64 loc) · 2.38 KB
/
Copy pathCheckAnagram.js
File metadata and controls
75 lines (64 loc) · 2.38 KB
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
// An [Anagram](https://en.wikipedia.org/wiki/Anagram) is a string that is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Anagram check is not case-sensitive;
/**
* @function checkAnagramRegex
* @param {string} str1
* @param {string} str2
* @returns {boolean}
* @description - check anagram with the help of Regex
* @example - checkAnagramRegex('node', 'deno') => true
* @example - checkAnagramRegex('Eleven plus two', 'Twelve plus one') => true
*/
constcheckAnagramRegex=(str1,str2)=>{
// check that inputs are strings.
if(typeofstr1!=='string'||typeofstr2!=='string'){
thrownewTypeError('Both arguments should be strings.')
}
// If both strings have not same lengths then they can not be anagram.
if(str1.length!==str2.length){
returnfalse
}
/**
* str1 converted to an array and traverse each letter of str1 by reduce method
* reduce method return string which is empty or not.
*/
return![...str1].reduce(
(str2Acc,cur)=>str2Acc.replace(newRegExp(cur,'i'),''),// remove the similar letter from str2Acc in case-insensitive
str2
)
}
/**
* @function checkAnagramMap
* @description - check anagram via using HashMap
* @param {string} str1
* @param {string} str2
* @returns {boolean}
* @example - checkAnagramMap('node', 'deno') => true
* @example - checkAnagramMap('Eleven plus two', 'Twelve plus one') => true
*/
constcheckAnagramMap=(str1,str2)=>{
// check that inputs are strings.
if(typeofstr1!=='string'||typeofstr2!=='string'){
thrownewTypeError('Both arguments should be strings.')
}
// If both strings have not same lengths then they can not be anagram.
if(str1.length!==str2.length){
returnfalse
}
conststr1List=Array.from(str1.toUpperCase())// str1 to array
// get the occurrences of str1 characters by using HashMap
conststr1Occurs=str1List.reduce(
(map,char)=>map.set(char,map.get(char)+1||1),
newMap()
)
for(constcharofstr2.toUpperCase()){
// if char has not exist to the map it's return false
if(!str1Occurs.has(char)){
returnfalse
}
letgetCharCount=str1Occurs.get(char)
str1Occurs.set(char,--getCharCount)
getCharCount===0&&str1Occurs.delete(char)
}
returntrue
}
export{checkAnagramRegex,checkAnagramMap}