Как в С++ найти повторяющиеся буквы более 3-х раз в предложении? и заменить их на другой символ

сделать массив, кинуть туда строку, раздилить на символы.С делать проверку каждого символа.Если символ под индексом допустим 1 будет равен символу по индексу 2 то символы под индексом 2 и 1 = другому символу.