When checking if a needle character exists in the haystack, check only the haystack letters that haven't been evaluated.