This is so messed up, it makes me mad. Safe sex is a good thing! And, I'm sorry, but a woman carrying a condom is automatically a prostitute, whereas a man carrying a condom is....what? I doubt they are arresting guys for having a bunch of condoms in their wallet.
Not to mention the fact that I don't think police should be arresting women (many of them young and/or runaways from abusive homes) who are so desperate for money that they are willing to walk down the street looking for strangers to have sex with. Arrest the pimps who take advantage if you're going to arrest anyone for selling/buying sex. Don't make women protecting themselves from STDs a crime.