leetcode-algorithms/src/MinimumChangesToMakeAlternatingBinaryString.java at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class MinimumChangesToMakeAlternatingBinaryString {
    public int minOperations(String s) {
        return Math.min(
                    operationsToChangeIntoAlternatingString(s, '1'),
                    operationsToChangeIntoAlternatingString(s, '0')
                );
    }

    private int operationsToChangeIntoAlternatingString(String s, char start) {
        int changes = 0, current = start - '0';
        for (int index = 0 ; index < s.length() ; index++, current ^= 1) {
            if (s.charAt(index) != current + '0') changes++;
        }
        return changes;
    }
}