LOL StringComputer Science Level 3
Chris has a binary string. He wants to remove the substring
101 because it looks a lot like a lol message. To do so he can make a switch operation (change 0 to a 1 or vice versa). What is the minimum number of switches Chris has to do on the string so he can remove all the sub-strings?
Details and Assumptions
If Chris is given the string
1010101 the minimum number of swich operations would be 2.
1 2 3