Converting LED fairy lights from battery to power
The simplest option would be to open up the battery pack you cut off, and find the circuit inside that drives the LEDs.  Re-connect that to the string of fairy lights, and power it from your power supply.
Given that the LEDs are connected with different polarities, the circuit must be converting the DC from the batteries to AC.