Here last and first character of the pattern are matched but middle character is a mismatch . So the pattern is shifted according to the pre-processing stage .
Here middle character of the pattern are matched but last and first character is a mismatch . So the pattern is shifted according to the pre-processing stage .