Brown discharge before a period could be implantation ... The first test a doctor will carry out for cervical cancer is usually a Pap smear. This can detect abnormal cells in the cervix.