Maximum Score After Splitting a String LeetCode solution in C++
1class Solution {2public:3int maxScore(string s) {4int ones = 0;5int res = -s.length();6for (int i = 0; i < s.length() - 1; i++) {7if (s[i] == '1') ones += 2;8if (i - ones > res) res = i - ones;9};1011ones >>= 1;12if (s[s.length() - 1] == '1') ones++;1314return ones + res + 1;15}16};