Initially I ++voted your optimization but then noticed that if the first interval range does not start with 1, the first character will not be replaced with N. I think $lastEnd=0 is the correct initial value, as in BrowserUK's solution.