Matching the String with a pattern is known as String Match”. Now, what are these strings and patterns? Alright, the string is that which is to be checked entered by the user and is matched with the pattern which is already in the database. Copy the link given below and paste it in new browser window to get more information on String Match:- www.transtutors.com/homework-help/computer-science/string-match.aspx

1. STRING MATCH

2. DEFINITION AND CLASSIFICATION OF STRING
MATCHING
A string is given to be matched with a long text (or a string) and at this point of
string matching, either a single string or multiple strings can be asked to match
Based on number of strings to be matched, Pattern (nothing but a string) matching
algorithms are classified as 1. Single pattern matching algorithms
and 2. Multiple pattern matching algorithms

3. SOME REAL WORLD PROBLEMS THAT NEED
STRING MATCH
Finger prints and Retinal scans in
high security systems like banking security
DNA analysis and Bio Informatics
Computer password matching
Cyber Forensics department

4. HOW DOES A PROBLEM LOOK LIKE!
TEXT: A B A C B A B C A C A B
Pattern:A C B (NOT Matched initially)
_ A C B (Not matched on first shift)
_ _ A C B (matched on second shift)
In real world, when you enter your password while you sign in your twitter
account, password entered by you is matched with string in their database

5. DIFFERENT ALGORITHMS WITH DIFFERENT
APPROACHES
There are many algorithms in order to solve the problems facing in String matching.
Each algorithm has its own way of matching the strings. Some match in an optimal
time with minimum number of comparisons while some take very long time.

6. SOME WELL KNOWN ALGORITHMS
 Rabin-Karp String matching algorithms
 Naïve string matching algorithm
 Knuth-Morris-Pratt algorithm also better known as “KMP”
Brute force comparison technique is used by Rabin-Karp and
makes comparisons only if hash values in both the text and
string are same.

7. SUMMARY
• String match and its types
• Some well known algorithms to do string matching
• Application of string matching in real world problems
• Scenario of string matching

8. Hey Friends,
This was just a summary on String Match. For more detailed information on this
topic, please type the link given below or copy it from the description of this PPT
and open it in a new browser window.
www.transtutors.com/homework-help/computer-science/string-match.aspx