You don't say which phone, but batteries are pretty cheap. Also, if your phone is less than two years old it's faulty or you've installed some crap software on it. Backup your stuff (if you don't do it automatically) and do a factory reset.
The phone is called the Samsung charge haha. What an ironic name. And I did have all my contacts randomly deleted but I had backup assistant and got them back.