Avoid un-necessary decode in startsWith/endsWith

As requested in #2503.

Perhaps it's overkill?
> 1. It's consistent with what you'd get with find anyways.

You mean if I search for a `char` in a `string`, it is going to decode??