String matching with wild-cards


String matching with wild-cards
Suppose you have an alphabet for patterns that includes a 'gap' or wild-card character; any length string of any characters can match this additional character. For example if '_' is the wild-card, then the pattern 'foo*bar*nad' can be found in 'foofoowangbarnad'. Modify the computation of the prefix function to correctly match strings using KMP.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: String matching with wild-cards
Reference No:- TGS0143065

Expected delivery within 24 Hours