Fort Lauderdale police have arrested a man who they said robbed two women, one of whom he also assaulted, authorities announced Tuesday.