My iPhone 4s will not charge

I have tried restarting it by holding down the lock button and the home button at the same time. When I do this, it will charge only if I put the charger in while its turning back on. It's getting really annoying having to turn my phone off every single time I want it to charge.

Your charger is broken, wherever your plugging it into is not keeping a consistent current or enough voltage, your iphone's usb port is broken. Your battery is worn out and can't hold a charge. One of those. Try a different charger or a different wall jack/computer/whatever you use. If that fails try a new battery. If the usb port is broken you just got the middle finger from apple. You can't replace a usb port on your iphone you have to buy an entire brand new device.

if you're a jailbreaker then its most likely something you put on your device factory reset it

Your charger may be broken. Not the phone. Go in to your phone compan3y and have them check it out for free otherwise just buy a new charger and see if that works.