1 /*
2 Copyright (c) Marshall Clow 2010-2012.
3
4 Distributed under the Boost Software License, Version 1.0. (See accompanying
5 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
6
7 For more information, see http://www.boost.org
8 */
9
10 #include <string>
11
12 #include <boost/algorithm/searching/boyer_moore.hpp>
13 #include <boost/algorithm/searching/boyer_moore_horspool.hpp>
14 #include <boost/algorithm/searching/knuth_morris_pratt.hpp>
15
16 #define BOOST_TEST_MAIN
17 #include <boost/test/unit_test.hpp>
18
BOOST_AUTO_TEST_CASE(test_main)19 BOOST_AUTO_TEST_CASE( test_main )
20 {
21 const std::string cs;
22 std::string estr;
23 std::string str ( "abc" );
24
25 // empty corpus, empty pattern
26 BOOST_CHECK (
27 boost::algorithm::boyer_moore_search (
28 cs.begin (), cs.end (), estr.begin (), estr.end ())
29 == std::make_pair(cs.begin(), cs.begin())
30 );
31
32 BOOST_CHECK (
33 boost::algorithm::boyer_moore_horspool_search (
34 cs.begin (), cs.end (), estr.begin (), estr.end ())
35 == std::make_pair(cs.begin(), cs.begin())
36 );
37
38 BOOST_CHECK (
39 boost::algorithm::knuth_morris_pratt_search (
40 cs.begin (), cs.end (), estr.begin (), estr.end ())
41 == std::make_pair(cs.begin(), cs.begin())
42 );
43
44 // empty corpus, non-empty pattern
45 BOOST_CHECK (
46 boost::algorithm::boyer_moore_search (
47 estr.begin (), estr.end (), str.begin (), str.end ())
48 == std::make_pair(estr.end(), estr.end())
49 );
50
51 BOOST_CHECK (
52 boost::algorithm::boyer_moore_horspool_search (
53 estr.begin (), estr.end (), str.begin (), str.end ())
54 == std::make_pair(estr.end(), estr.end())
55 );
56
57 BOOST_CHECK (
58 boost::algorithm::knuth_morris_pratt_search (
59 estr.begin (), estr.end (), str.begin (), str.end ())
60 == std::make_pair(estr.end(), estr.end())
61 );
62
63 // non-empty corpus, empty pattern
64 BOOST_CHECK (
65 boost::algorithm::boyer_moore_search (
66 str.begin (), str.end (), estr.begin (), estr.end ())
67 == std::make_pair(str.begin(), str.begin())
68 );
69
70 BOOST_CHECK (
71 boost::algorithm::boyer_moore_horspool_search (
72 str.begin (), str.end (), estr.begin (), estr.end ())
73 == std::make_pair(str.begin(), str.begin())
74 );
75
76 BOOST_CHECK (
77 boost::algorithm::knuth_morris_pratt_search (
78 str.begin (), str.end (), estr.begin (), estr.end ())
79 == std::make_pair(str.begin(), str.begin())
80 );
81 }
82