A "violent predator" who groomed a 15-year-old girl online has been jailed for trying to murder her in the street.