Passed
Push — master ( 999b46...f880e0 )
by Xianshun
01:25
created

RabinKarpUnitTest.test_search()   A

Complexity

Conditions 1

Size

Total Lines 5

Duplication

Lines 0
Ratio 0 %

Importance

Changes 1
Bugs 0 Features 0
Metric Value
cc 1
c 1
b 0
f 0
dl 0
loc 5
rs 9.4285
1
import unittest
2
3
from pyalgs.algorithms.strings.substring_search import BruteForceSubstringSearch, RabinKarp
4
from tests.algorithms.strings.util import some_text
5
6
7
class BruteForceSubstringSearchUnitTest(unittest.TestCase):
8
9
    def test_search(self):
10
        t = some_text()
11
        ss = BruteForceSubstringSearch('men')
12
        self.assertNotEqual(-1, ss.search_in(t))
13
        self.assertEqual(-1, ss.search_in('Hello World'))
14
15
16
class RabinKarpUnitTest(unittest.TestCase):
17
18
    def test_search(self):
19
        t = some_text()
20
        ss = RabinKarp('men')
21
        self.assertNotEqual(-1, ss.search_in(t))
22
        self.assertEqual(-1, ss.search_in('Hello World'))
23
24
25
if __name__ == '__main__':
26
    unittest.main()