The ocaml standard library is minimal to a fault. It's just enough to implement the compiler itself. For higher level operations like starts_with, you use libraries. The Batteries library for example provides what you want:
It's a problem. Until people have standardized on which 'better standard library' to use, programs will keep building from these too low level building blocks.
