mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 16:26:47 +08:00
16 lines
593 B
JavaScript
16 lines
593 B
JavaScript
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)
|
|
})
|
|
})
|