zsh string iteration/indexing is quadratic

[danielshahaf]

Spun off from #513 (a many-headed issue; grep for quadratic).

I guess this is not a common case and we can label this resolution:if-and-when-needed.