Which string matching algorithm is known for its preprocessing phase to create a partial match table?

Which character is used as wild card for any number of charecter

If it is possible to make only one four - letter meaningful word with the first, third, tenth

and eleventh letter of the word "BLOCKBUSTER", which of the following is the third

letter of that word? If no such word can be made give "X" as the answer and if more

than one such word can be made give "Y" as the answer.

How many pairs of letters are there in the word "COUNTER" which have as many letters

between them as in the English alphabetical series (both in forward and backward

direction)?

How many such pairs of letters in both forward and backward direction are there in the

word "PRIMEVAL", which have as many letters between them in the word as in the

English alphabet?

How many letters remain unchanged after arranging the letters in ascending order of a

given word "IMPACTFUL"?

If the positions of the first and last letters of the word MYTHOLOGICAL are interchanged;

similarly the positions of the second and second last letters are interchanged and so on,

then which of the following letters will be 8th from the left end after arrangement?

If the positions of the first and second letters of the word DESPERATELY are

interchanged; similarly the positions of the third and fourth letters are interchanged and

so on, then which of the following letters will be 8th from the left end after arrangement?