The man, from Aberdeen, was charged after "suspicious incidents" in the Aberdeen, Aberdeenshire and Montrose areas.
A report has been submitted to the procurator fiscal.
Sgt Andy Peerless, of Police Scotland, said: "The information provided to us from the public was vital."
A 46-year-old man has been charged after a police appeal about someone asking women for a piggyback while they were out running.