A string pattern - matching algorithm

A string pattern-matching algorithm uses a character string, pattern, to search another character string, text, for the first or all occurrence(s) of the pattern in the text. This article presents a string patternmatching algorithm using a mapping table and an automaton. The number of states of the automaton is equal to the length of the pattern and its… CONTINUE READING