forked from TheAlgorithms/JavaScript
- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathAlphaNumericPalindrome.js
More file actions
Latest commit
36 lines (32 loc) · 1.26 KB
/
Copy pathAlphaNumericPalindrome.js
File metadata and controls
36 lines (32 loc) · 1.26 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
/**
* @function alphaNumericPalindrome
* @description alphaNumericPalindrome should return true if the string has alphanumeric characters that are palindrome irrespective of special characters and the letter case.
* @param {string} str the string to check
* @returns {boolean}
* @see [Palindrome](https://en.wikipedia.org/wiki/Palindrome)
* @example
* The function alphaNumericPalindrome() receives a string with varying formats
* like "racecar", "RaceCar", and "race CAR"
* The string can also have special characters
* like "2A3*3a2", "2A3 3a2", and "2_A3*3#A2"
*
* But the catch is, we have to check only if the alphanumeric characters
* are palindrome i.e remove spaces, symbols, punctuations etc
* and the case of the characters doesn't matter
*/
constalphaNumericPalindrome=(str)=>{
if(typeofstr!=='string'){
thrownewTypeError('Argument should be string')
}
// removing all the special characters and turning everything to lowercase
constnewStr=str.replace(/[^a-z0-9]+/gi,'').toLowerCase()
constmidIndex=newStr.length>>1// x >> y = floor(x / 2^y)
for(leti=0;i<midIndex;i++){
if(newStr.at(i)!==newStr.at(~i)){
// ~n = -(n + 1)
returnfalse
}
}
returntrue
}
exportdefaultalphaNumericPalindrome