It happens. Both my shelter kitties had worms and I found out the gross way too. I remember thinking why is there rice everywhere?? Ick!!! A Drontal tablet for each cat and they'll be worm free soon.

If she had fleas she could have gotten from them but she probably had them when you got her. I had Scout for about two or three months before I realized she had worms.