locate: transliterate strings by char and do it on valid results only
    
    To avoid false positives and not to break regex (in advanced mode
    when a '?' is present, we had to escape it otherwise).