From 5d387d3de11ff606f327fa032ec8d303b7f4570f Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sun, 10 Oct 2021 12:31:00 +0530 Subject: [PATCH 1/7] adding AlphaNumericPalindrome.js, an algorithm question from freecode --- String/AlphaNumericPalindrome.js | 64 ++++++++++++++++++++++++++++++++ 1 file changed, 64 insertions(+) create mode 100644 String/AlphaNumericPalindrome.js diff --git a/String/AlphaNumericPalindrome.js b/String/AlphaNumericPalindrome.js new file mode 100644 index 000000000..6439e9939 --- /dev/null +++ b/String/AlphaNumericPalindrome.js @@ -0,0 +1,64 @@ +/** + * alphaNumericPlaindrome 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` + */ + +/***************************************************************************** + * 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 + * 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 + * + * 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 + * 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 + + // making an array of individual characters as it's elements + let arr = newStr.split("") + + // 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 + + // 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; +} + + +// test cases +// alphaNumericPlaindrome("eye"); +// alphaNumericPlaindrome("0_0 (: /-\ :) 0-0") +// alphaNumericPlaindrome("five|\_/|four") +// alphaNumericPlaindrome("A man, a plan, a canal. Panama") + + +export { alphaNumericPlaindrome } From a13ea05ecfeba2274f9888cfa1dfecf474a32aef Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sun, 10 Oct 2021 12:34:10 +0530 Subject: [PATCH 2/7] adding test file for AlphaNumericPalindrome algorithm --- String/test/AlphaNumericPalindrome.test.js | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 String/test/AlphaNumericPalindrome.test.js diff --git a/String/test/AlphaNumericPalindrome.test.js b/String/test/AlphaNumericPalindrome.test.js new file mode 100644 index 000000000..a8de6dd6e --- /dev/null +++ b/String/test/AlphaNumericPalindrome.test.js @@ -0,0 +1,21 @@ +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("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("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) +}) From 1d1729822a18d4cd3ce1a1d3d8c23806a760b397 Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sun, 10 Oct 2021 12:41:22 +0530 Subject: [PATCH 3/7] running the test and style commands --- String/AlphaNumericPalindrome.js | 62 +++++++++++----------- String/test/AlphaNumericPalindrome.test.js | 22 ++++---- 2 files changed, 41 insertions(+), 43 deletions(-) diff --git a/String/AlphaNumericPalindrome.js b/String/AlphaNumericPalindrome.js index 6439e9939..f7e43a65f 100644 --- a/String/AlphaNumericPalindrome.js +++ b/String/AlphaNumericPalindrome.js @@ -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 } diff --git a/String/test/AlphaNumericPalindrome.test.js b/String/test/AlphaNumericPalindrome.test.js index a8de6dd6e..10f36f231 100644 --- a/String/test/AlphaNumericPalindrome.test.js +++ b/String/test/AlphaNumericPalindrome.test.js @@ -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) }) From 04fbf92480612ef4250ab74ab77ad98ef10fc210 Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sat, 16 Oct 2021 15:45:12 +0530 Subject: [PATCH 4/7] fixed the miss spelled the file name --- String/test/AlphaNumericPalindrome.test.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/String/test/AlphaNumericPalindrome.test.js b/String/test/AlphaNumericPalindrome.test.js index 10f36f231..ba82cb2de 100644 --- a/String/test/AlphaNumericPalindrome.test.js +++ b/String/test/AlphaNumericPalindrome.test.js @@ -1,4 +1,4 @@ -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) From 3131b9a98988a37d64ff2ecb2d75d25cdb554b41 Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sat, 16 Oct 2021 15:53:24 +0530 Subject: [PATCH 5/7] fixed the code style error --- String/AlphaNumericPalindrome.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/String/AlphaNumericPalindrome.js b/String/AlphaNumericPalindrome.js index f7e43a65f..7c65ce53c 100644 --- a/String/AlphaNumericPalindrome.js +++ b/String/AlphaNumericPalindrome.js @@ -49,7 +49,7 @@ const alphaNumericPlaindrome = (str) => { } // if the string is palindrome then palin variable is never changed - if (palin == 0) return true + if (palin === 0) return true else return false } From 81f5f403fa2b8ccae62622c2ed6f9e1e5cfe9aa3 Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Sat, 16 Oct 2021 15:55:18 +0530 Subject: [PATCH 6/7] removed test case comments --- String/AlphaNumericPalindrome.js | 6 ------ 1 file changed, 6 deletions(-) diff --git a/String/AlphaNumericPalindrome.js b/String/AlphaNumericPalindrome.js index 7c65ce53c..2d1a071a2 100644 --- a/String/AlphaNumericPalindrome.js +++ b/String/AlphaNumericPalindrome.js @@ -53,10 +53,4 @@ const alphaNumericPlaindrome = (str) => { 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 } From db5b4af7305d9fab34d07e2fecc1acb424be25b7 Mon Sep 17 00:00:00 2001 From: Syed Fasiuddin Date: Wed, 20 Oct 2021 18:43:26 +0530 Subject: [PATCH 7/7] formatting with standardjs --- String/test/AlphaNumericPalindrome.test.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/String/test/AlphaNumericPalindrome.test.js b/String/test/AlphaNumericPalindrome.test.js index ba82cb2de..f544c565b 100644 --- a/String/test/AlphaNumericPalindrome.test.js +++ b/String/test/AlphaNumericPalindrome.test.js @@ -5,11 +5,11 @@ test('should return true if the given string has alphanumeric characters that ar }) 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) + 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) + 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', () => {