-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCheck if a given string is a palindrome.js
64 lines (57 loc) · 1.91 KB
/
Check if a given string is a palindrome.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
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
// Check if a given string is a palindrome
// Input: 'mom'
// Output: 'Given string is a palindrome'
// Input: 'sister'
// Output: 'Given string is not a palindrome'
//Method 1 - Using for loop to reverse a string
function checkPalindrome1(str){
let reversedString = "";
for(let i=str.length-1;i>=0;i--){
reversedString += str[i];
}
if(reversedString.toLowerCase() === str.toLowerCase()){
console.log("Given string is a palindrome");
return "Given string is a palindrome";
}else{
console.log("Given string is not a palindrome");
return "Given string is not a palindrome";
}
}
checkPalindrome('mom');
checkPalindrome('sister');
//Method 2 - Using Recursion to reverse a string
function reverseString(str){
let lastLetter = str.charAt(str.length -1);
let removeLastLetter = str.slice(0,str.length -1);
if(removeLastLetter.length > 0){
return lastLetter + reverseString(removeLastLetter);
}else{
return lastLetter;
}
}
function checkPalindrome2(str){
if(!str) return "Please give me a string";
let reversedString = reverseString(str);
if(reversedString.toLowerCase() === str.toLowerCase()){
console.log("Given string is a palindrome");
return "Given string is a palindrome";
}else{
console.log("Given string is not a palindrome");
return "Given string is not a palindrome";
}
}
checkPalindrome('mom');
checkPalindrome('sister');
//Method 3 - Using javascript library function
function checkPalindrome3(str){
let reversedString = str.split("").reverse().join("");
if(reversedString.toLowerCase() === str.toLowerCase()){
console.log("Given string is a palindrome");
return "Given string is a palindrome";
}else{
console.log("Given string is not a palindrome");
return "Given string is not a palindrome";
}
}
checkPalindrome('mom');
checkPalindrome('sister');