Adding testcases for Boyer Moore Algorithm (#1135)

AditiJain2826 · web-flow · commit c365e82d08c5 · 2022-10-07T10:44:11.000+05:30
diff --git a/String/test/BoyerMoore.test.js 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)
+  })
+})
