the bad-character rule considers the character in at which the comparison process failed (assuming such a failure occurred). the next occurrence of that character to the left in is found, and a shift which brings that occurrence in line with the mismatched occurrence in is proposed. if the mismatched character does not occur to the left in , a shift is proposed that moves the entirety of past the point of mismatch.