A sex offender described as "every woman's nightmare" after he tried to rape a teenage girl has been given a life sentence.