accost

(verb) speak to someone. Synonyms: address, come up to.

(verb) approach with an offer of sexual favors. Synonyms: hook, solicit. Examples: "He was solicited by a prostitute." "The young man was caught soliciting in the park."