By way of explaining the solutions, the s/a/b/ command will substitute text on the first instance that the regular expression matches. If you want to replace every instance, you need the 'g' (global) modifier: s/a/b/g

Also, the y command replaces every instance by default but doesn't use regular expressions.