replacing the battery is not a solution at all, unless you see a instant and a huge fall in battery percentage in a quick time paired with random reboots and shut down.
So have you recently updated your device to windows 10? could you tell us your OS build which is found under settings>system>about>more info. Are you an insider in any of the rings? ( release preview, slow or fast)
FYI: After an upgrade to windwos 10 , it is highly recommended that you perform a hard reset without restoring any backups.