Microsoft Interview Question : Write an efficient string matching program for string matching?

Question

Write a time efficient C program that takes two strings (string a, string b) and gives the first occurence of string b in string a.

Answer 1

Many algorithm is on string matching. For example,Knuth–Morris–Pratt algorithm, Boyer-Moore algorithm. Just refer to any one algorithm handbook.