This kind of String indexing leads to quadratic complexity if used in loops.
And this is exactly what happens in decoding.