give string s zero one return maximum score splitting string nonempty substring ie leave substre right substringthe score splitting string number zero leave substring plus number one right substre Example 1input s 011101output 5 Explanation all possible way split s nonempty substring areleft 0 right 11101 score 1 4 5 leave 01 right 1101 score 1 3 4 leave 011 right 101 score 1 2 3 leave 0111 right 01 score 1 1 2 leave 01110 right 1 score 2 1 3example 2input s 00111output 5explanation when leave 00 right 111 maximum score 2 3 5example 3input s 1111output 3 constraints2 slength 500the string s consist character 0 1