携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第17天，点击查看活动详情

题目

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

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

示例 1：

输入：s = "011101"
输出：5 
解释：
将字符串 s 划分为两个非空子字符串的可行方案有：
左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5 
左子字符串 = "01" 且 右子字符串 = "1101"，得分 = 1 + 3 = 4 
左子字符串 = "011" 且 右子字符串 = "101"，得分 = 1 + 2 = 3 
左子字符串 = "0111" 且 右子字符串 = "01"，得分 = 1 + 1 = 2 
左子字符串 = "01110" 且 右子字符串 = "1"，得分 = 2 + 1 = 3

示例 2：

输入：s = "00111"
输出：5
解释：当 左子字符串 = "00" 且 右子字符串 = "111" 时，我们得到最大得分 = 2 + 3 = 5

示例 3：

输入：s = "1111"
输出：3
 

提示：

2 <= s.length <= 500 字符串 s 仅由字符 '0' 和 '1' 组成。

题解

遍历将每一个下标找作为分割点，因为是两个非空数组所以分割点从下标0到s.length-1。统计左边和右边的得分再将每次得到的结果对比即可得到最终答案。

var maxScore = function(s) {
    const arr = s.split('');

    let init = 0;
    if (arr[0] === "0") {
        init++;
    }
    if (arr[arr.length - 1] === '1') {
        init++;
    }
    let res = init;
    for (let i = 1; i < s.length; i++) {

        let count = init;
        for (let j = 1; j < i; j++) {
            if (arr[j] === "0") {
                count++;
            }
        }
        for (let k = i; k < arr.length - 1; k++) {
            if(arr[k] === "1"){
                count++;
            }
            
        }
        res = Math.max(res, count);
        count = init;
    }
    return res;

};

代码详解

首先将字符串分割为数组分别我们进行遍历。变量init为统计末尾两个字符的得分。变量res为每次得到的最大值，从下标1开始遍历统左右计得分再进行选取最大值，初始化count值。

为了方便遍历也可以开始就处理头尾，最后返回值加上初始值。

var maxScore = function(s) {
    const arr = s.split('');

    let init = 0;
    if (arr.shift() === "0") {
        init++;
    }
    if (arr.pop() === '1') {
        init++;
    }
    let res = 0;
    for (let i = 0; i < s.length; i++) {

        let count = 0;
        for (let j = 0; j < i; j++) {
            if (arr[j] === "0") {
                count++;
            }
        }
        for (let k = i; k < arr.length; k++) {
            if(arr[k] === "1"){
                count++;
            }
            
        }
        res = Math.max(res, count);
        count = 0;
    }
    return res + init;

};