You can also use o1e as there are never more than a single shared character. It also doesn't change the string size so it can be done in place. Still an ugly hack of a solution.