How long does it take to get rid of worms in a puppy?

We adopted a puppy. She was 10 weeks when we got her, is 13 weeks now. When we got her, she had worms and had been given the first dose of the worming medicine. I was given the second and told to give it to her on a specific date, about a week later. A few days later, she passed a long worm (round worm). So, we gave her the second dose on the day we were supposed to, and a few days later, we took her to the vet (long story short: she wasn't eating, had started throwing up--turns out the new food I was switching her didn't agree with her. I changed the food, and she's much better now). But on that vet visit, they took stool sample from her behind with a little scoop thing, and did a parasite check on it, and said she was parasite free, BUT...a few days, almost exactly a week from when I gave her the last worm medicine, she passed another worm (it was still wiggling).

Long story short, she went back to the vet, this time to get her second set of shots and I'd told them everything, that she'd passed another worm, and he gave her another dose of the medicine. Well, now, a week later, she just passed another worm. Might have been a couple of them.

Yes, we're cleaning up the poop every day. And yes we have another appointment, set a month from our last appointment, per the vet's instructions.

My question is, how long does it take get rid of worms? Everything I've read says she ought to be rid of them by now. One dose to kill the adult, one dose to kill the eggs. But every time they give her medicine, she poops out some. She's fine otherwise. She eats fine, poops and pees fine, plays like normal. I'm just wondering how long it's going to take to finally rid of her of these things.