The New York City Police Department says it arrested a 23-year-old man for allegedly attempting to rape a woman on a moving subway train last week.