In the table required by the BM algorithm when searching for the pattern s in the text t , what value is given for character a of the alphabet?

Question

In the table required by the BM algorithm when searching for the pattern  s  in the text  t , what value is given for character  a  of the alphabet?

Accepted Answer

The position of the last occurrence of the character  a  in  s

Answer

The position of the first occurrence of the character  a  in  s

Answer

The position of the first occurrence of the character  a  in  t

Answer

The position of the last occurrence of the character  a  in  t

Crowdly