1422. 分割字符串的最大得分

给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左子字符串和 右子字符串）所能获得的最大得分。

「分割字符串的得分」为左子字符串中 0 的数量加上右子字符串中 1 的数量。

循环嵌套，第一个循环确定字符串分割的位置，分割点为i。

该循环内，j从0到i-1遍历一遍，找到所有0，得分加一；再从i遍历到字符串结束，找到所有1，得分加一。

在每确定一个分割点都会有一个新的得分，将当前循环的得分和ans比较，每次更大的得分都赋值给ans，在全部循环结束之后即可得到最大的score

class Solution {
    public int maxScore(String s) {
        int ans = 0;
        int n =s.length();
        for(int i=1; i<n; i++){
            int score =0;
            for(int j=0; j<i; j++){
                if(s.charAt(j) == '0'){
                    score++;
                }
            }
            for(int j=i; j<n; j++){
                if(s.charAt(j) == '1'){
                    score++;
                }
            }
            ans = Math.max(ans,score);
        }
        return ans;
    }
}