algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-07 01:44:52 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add unicode based tests for RabinKarp.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-08-09 06:10:47 +03:00
parent e7d22b4883
commit b3a503aa6d
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
src/algorithms/string/rabin-karp/__test__/rabinKarp.test.js
View File

@ -37,6 +37,7 @@ describe('rabinKarp', () => {
it('should work with UTF symbols', () => {
expect(rabinKarp('a\u{ffff}', '\u{ffff}')).toBe(1);
expect(rabinKarp('\u0000耀\u0000', '耀\u0000')).toBe(1);
// expect(rabinKarp('a\u{10000}', '\u{10000}')).toBe(1);
expect(rabinKarp('a\u{20000}', '\u{20000}')).toBe(1);
expect(rabinKarp('ab\u{20005}a', '\u{20005}a')).toBe(2);
});
});