字符串操作的问题，求最少的操作次数

有一个仅由r,e,d三个字母组成的字符串，每一次操作可以将一个r变成e,或者e变成d,或者d变成r。最终字符串任意相邻字符都不相等，最少要操作多少次？