Processing string from left to right, whenever you get a ‘?’, check left character and right character, and select a character not equal to either of them

Do take care to compare with replaced occurrence of ‘?’ when checking the left character.