brute_force_string_searching.cpp File Reference

String pattern search - brute force. More...

#include <iostream>
#include <cstring>
#include <vector>

Include dependency graph for brute_force_string_searching.cpp:

Go to the source code of this file.

Namespaces
namespace	string_search
	String search algorithms.

Functions
int	string_search::brute_force (const std::string &text, const std::string &pattern)
int	main ()
int	brute_force (const std::string &text, const std::string &pattern)

Variables
const std::vector< std::vector< std::string > >	test_set

Detailed Description

String pattern search - brute force.

Definition in file brute_force_string_searching.cpp.

Function Documentation

brute_force()

int string_search::brute_force	(	const std::string &	text,
		const std::string &	pattern )

Find a pattern in a string by comparing the pattern to every substring.

Parameters

text	Any string that might contain the pattern.
pattern	String that we are searching for.

Returns

Index where the pattern starts in the text

-1 if the pattern was not found.

Definition at line 21 of file brute_force_string_searching.cpp.

                                                                 {
    size_t pat_l = pattern.length();
    size_t txt_l = text.length();
    int index = -1;
    if (pat_l <= txt_l) {
        for (size_t i = 0; i < txt_l - pat_l + 1; i++) {
            std::string s = text.substr(i, pat_l);
            if (s == pattern) {
                index = i;
                break;
            }
        }
    }
    return index;
}

main()

int main

(

void

)

Main function

Definition at line 47 of file brute_force_string_searching.cpp.

           {
    for (const auto &i : test_set) {
        int output = brute_force(i[0], i[1]);
 
        if (std::to_string(output) == i[2]) {
            std::cout << "success\n";
        } else {
            std::cout << "failure\n";
        }
    }
    return 0;
}

Variable Documentation

test_set

const std::vector<std::vector<std::string> > test_set

Initial value:

= {
    
    {"a", "aa", "-1"},  {"a", "a", "0"},    {"ba", "b", "0"},
    {"bba", "bb", "0"}, {"bbca", "c", "2"}, {"ab", "b", "1"}}

set of test cases

Definition at line 41 of file brute_force_string_searching.cpp.

                                                 {
    // {text, pattern, expected output}
    {"a", "aa", "-1"},  {"a", "a", "0"},    {"ba", "b", "0"},
    {"bba", "bb", "0"}, {"bbca", "c", "2"}, {"ab", "b", "1"}};