Police are searching for a woman accused of stealing a shopper`s purse and running, and this might not be the first time she`s committed the crime.