KMP string matching algorithm (string/pattern search in a text)

KMP string search algorithm searches a pattern in a text. It can search a particular word in a paragraph or text. It is an efficient algorithm with less time complexity , O(m+n) where m = length of text and n = length of pattern.

• #education
• #kmp_string_search_algorithm
• #knuth_morris_pratt_algorithm
• #word_search_in_a_string
• #word_search_in_a_paragraph
• #pattern_search_in_text
• #kmp_string_matching_algorithm
• #code
• #algorithm
• #program
• #computer_science
• #information_technology
• #interview
• #placement
• #less_time_complexity