Take a look at Common Lisp. There, string is a synonym for vector of characters.

There are no encoding problems, either.