Hi,
If you are 100% sure she cheated, leave her as soon as you can..... let her know that you left cause you couldn't tolerate it. Don't confront her, it's useless and will do no good. Thank God you found it on time, move on and find someone that has similar values to yours. If you were married I would advise to work it out in a trial to save the marriage, but you found it on time, so leave her as soon as you can.... a 2nd chance will, most probably, lead to a 3rd chance and then a 4th and a 5th.
Best regards,