From 32ce2086669b89eebb68c8a7756167911ede0669 Mon Sep 17 00:00:00 2001 From: Aditi Jain Date: Thu, 6 Oct 2022 21:17:31 +0530 Subject: [PATCH] Adding testcases for Boyer Moore Algorithm --- String/test/BoyerMoore.test.js | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 String/test/BoyerMoore.test.js diff --git a/String/test/BoyerMoore.test.js b/String/test/BoyerMoore.test.js new file mode 100644 index 0000000000..0ae73dbf12 --- /dev/null +++ b/String/test/BoyerMoore.test.js @@ -0,0 +1,15 @@ +import { boyerMoore } from '../BoyerMoore' + +describe('Testing the boyer moore algorithm', () => { + it('Testing with alphabetical strings', () => { + expect(boyerMoore('THIS IS A TEST TEXT', 'TEST')).toBe(10) + expect(boyerMoore('AAIOOOAADDZXYCAADAABAABA', 'AADA')).toBe(14) + expect(boyerMoore('Hello World! This is a test case.', 'Boyer')).toBe(-1) + }) + + it('Testing with alphabets and symbols', () => { + expect(boyerMoore('AA&&@_OPOODDA##!', '@_')).toBe(4) + expect(boyerMoore('LK_||{{}}[[$($', '||')).toBe(3) + expect(boyerMoore('__||{{__+}}[[$($', '-}}')).toBe(-1) + }) +})