algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

running the test and style commands

Browse Source
This commit is contained in:
Syed Fasiuddin
2021-10-10 12:41:22 +05:30
parent a13ea05ecf
commit 1d1729822a
2 changed files with 41 additions and 43 deletions
Download Patch File Download Diff File Expand all files Collapse all files

62
String/AlphaNumericPalindrome.js
View File

@ -6,59 +6,57 @@
/*****************************************************************************
* What is a palindrome? https://en.wikipedia.org/wiki/Palindrome
*
*
* The function alphaNumericPlaindrome() recieves a sting with varying formats
* like "racecar", "RaceCar", and "race CAR"
* The string can also have special characters
* 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
*
* 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
*
* This is one of the questions/projects that we have to solve for the
*
* This is one of the questions/projects that we have to solve for the
* JavaScript Algorithms and Data Structures course on https://www.freecodecamp.org
*
* Author -- Syed Fasiuddin
*
* Author -- Syed Fasiuddin
* https://github.com/SyedFasiuddin
*
*
****************************************************************************/
const alphaNumericPlaindrome = (str) => {
// removing all the special characters and turning everything to lowercase
let newStr = str.replace(/[^a-zA-Z0-9]*/g, "").toLowerCase();
// the newStr variable is a string and only has alphanumeric characters all in lowercase
// removing all the special characters and turning everything to lowercase
const newStr = str.replace(/[^a-zA-Z0-9]*/g, '').toLowerCase()
// the newStr variable is a string and only has alphanumeric characters all in lowercase
// making an array of individual characters as it's elements
let arr = newStr.split("")
// making an array of individual characters as it's elements
const arr = newStr.split('')
// setting a variable to see if change occurs to it
let palin = 0;
// setting a variable to see if change occurs to it
let palin = 0
// making a copy of arr with spread operator
let arrRev = [...arr];
// you can use arrRev.reverse() to reverse the array
// or else you can use the below method
// making a copy of arr with spread operator
const arrRev = [...arr]
// you can use arrRev.reverse() to reverse the array
// or else you can use the below method
// iterate through the arr and check the condition of palindrome
for (let i = 0; i < arr.length; i++) {
if (arr[i] !== arrRev[arr.length - 1 - i]) {
// if the string is not palindrome then we change palin varaible to 1
palin = 1
}
// iterate through the arr and check the condition of palindrome
for (let i = 0; i < arr.length; i++) {
if (arr[i] !== arrRev[arr.length - 1 - i]) {
// if the string is not palindrome then we change palin varaible to 1
palin = 1
}
}
// if the string is palindrome then palin variable is never changed
if (palin == 0) return true;
else return false;
// if the string is palindrome then palin variable is never changed
if (palin == 0) return true
else return false
}
// test cases
// alphaNumericPlaindrome("eye");
// alphaNumericPlaindrome("0_0 (: /-\ :) 0-0")
// alphaNumericPlaindrome("five|\_/|four")
// alphaNumericPlaindrome("A man, a plan, a canal. Panama")
export { alphaNumericPlaindrome }

22
String/test/AlphaNumericPalindrome.test.js
View File

@ -1,21 +1,21 @@
import { alphaNumericPlaindrome } from "../AlphanumericPalindrome";
import { alphaNumericPlaindrome } from '../AlphanumericPalindrome'
test("should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols", () => {
expect(alphaNumericPlaindrome("eye")).toBe(true)
test('should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols', () => {
expect(alphaNumericPlaindrome('eye')).toBe(true)
})
test("should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols", () => {
expect(alphaNumericPlaindrome("0_0 (: /-\ :) 0-0")).toBe(true)
test('should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols', () => {
expect(alphaNumericPlaindrome('0_0 (: /-\ :) 0-0')).toBe(true)
})
test("should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols", () => {
expect(alphaNumericPlaindrome("five|\_/|four")).toBe(false)
test('should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols', () => {
expect(alphaNumericPlaindrome('five|\_/|four')).toBe(false)
})
test("should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols", () => {
expect(alphaNumericPlaindrome("A man, a plan, a canal. Panama")).toBe(true)
test('should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols', () => {
expect(alphaNumericPlaindrome('A man, a plan, a canal. Panama')).toBe(true)
})
test("should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols", () => {
expect(alphaNumericPlaindrome("1 eye for of 1 eye.")).toBe(false)
test('should return true if the given string has alphanumeric characters that are palindrom irrespective of case and symbols', () => {
expect(alphaNumericPlaindrome('1 eye for of 1 eye.')).toBe(false)
})