add: 最小覆盖子串

This commit is contained in:
2020-05-23 22:56:11 +08:00
parent 3395b76309
commit b710fc166d
4 changed files with 55 additions and 0 deletions

View File

@ -0,0 +1,9 @@
import { minWindow } from '../../src/string/minimum-window-substring'
test('最小覆盖子串', () => {
expect(minWindow('ab', 'a')).toBe('a')
expect(minWindow('ADOBECODEBANC', 'ABC')).toBe('BANC')
expect(minWindow('a', 'a')).toBe('a')
expect(minWindow('a', 'aa')).toBe('')
expect(minWindow('abcdc', 'da')).toBe('abcd')
})