Backtraking is something regexes do and you can't "backtrack a string". What definition of backtracking are you using?