There are a lot of variables. How well do you keep the string waxed? How much do you shoot? Is the bow stored in a case? Dry? Hot?

I would guess the average to be about every 2 or 3 years. If the string is just "hairy" it needs wax. The integrity of the string is fine. When in doubt, replace them. Err on the side of caution.