Gazou and Gingergirlsmom gave you GREAT advice. I would venture to say that all dogs get worms from time to time. And with a pill from the vet they are easy to control. Your vet might request a fresh stool sample -- snack sized zip lock bags are perfect for that.
On the lighter side, let me add that you might not want to fix Red Beans and Rice for dinner tonight, you won't be able to eat it, cause you will keep thinking.....