1998 Toyota Corolla Starting Problem

My check engine light came on, but car was still running fine. The following week, car would hesitate when starting it. I thought the battery. There would be a clicking, then I would turn key again and it would start. I took to Pepboys, they said the battery exploded, they replaced the battery. But when I went to start car, it would start. They checked the battery connection and battery and said it was good. They check it out again and said the starter was going. So they replaced the starter. Car started and I went home. Two days went by and I didn't use the car. Third day I went to start and the same problem. Car doesn't start on first try. Can anyone help