携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第18天，点击查看活动详情 >>
题目
给你一个由若干 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 的数量加上右子字符串中 1 的数量。
我们可以使用枚举的方法。我们枚举字符串的每个可能的分割点，从索引1开始（因为子字符串是非空的）。接着，分别计算两个子字符串中字符0和字符1的数量，求和得出得分。每次计算得到得分后，比较得出这些得分中的最大值，即为答案。
解答
方法一：枚举
var maxScore = function(s) {
let res = 0
for (let i = 1; i < s.length; i++) { // i表示字符串的分割点
let score = 0
for (let j = 0; j < i; j++) {
if (s[j] === '0') {
score++
}
}
for (let j = i; j < s.length; j++) {
if (s[j] === '1') {
score++
}
}
res = Math.max(res, score)
}
return res
}
复杂度分析：
- 时间复杂度：O(n^2)，其中 n 是字符串 s 的长度。需要遍历 n - 1 个分割点，对于每个分割点需要 O(n) 的时间遍历整个字符串计算分割字符串的得分。
- 空间复杂度：O(1)。
