At prior employer we had those rules AND you cannot blue off a single character in the new password - from the prior password.
At a prior employer we had those rules AND you couldn't re-use a single character in the new password from the prior password.