Let the empty string be part of every string. This fixes test cases for replace, has_prefix and has_suffix. Removed redundant check.