OK, here we go.
For your first method you can loop over the original String and compare the character at the current index with the character at current +1. Add * if they are identical.
The second...