New York City police officers are searching for the suspect who allegedly followed and then raped a 21-year-old woman in a Manhattan stairwell early Saturday morning.