Explain string matching and apply the same technique to match following pattern, txt[]=UNIVERSITY OF MUMBAI, pat[]=MBA

3.4kviews

written 7.1 years ago by

teamques10 ★ 65k

• modified 4.1 years ago

analysis of algorithms

ADD COMMENT EDIT

1 Answer

23views

written 7.1 years ago by

teamques10 ★ 65k

String Matching Algorithm

String matching algorithm is a technique of matching some pattern from given text. A given string of n characters is called the text and a string of m characters is called the pattern (m<=n). Let, text T is denoted by t0….t(n-1) and pattern P is denoted by …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.