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

r囧r小猫 2023-10-04 09:33 65阅读 0赞

给你一个由若干 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'` 组成。

package Solution1422;
    
    class Solution {
    	public int maxScore(String s) {
    		int max = 0;
    		for (int i = 0; i < s.length() - 1; i++) {
    			String l = s.substring(0, i + 1);
    			String r = s.substring(i + 1, s.length());
    			int countl = 0;
    			int countr = 0;
    			for (int j = 0; j < l.length(); j++) {
    				if (l.charAt(j) == '0') {
    					countl++;
    				}
    			}
    			for (int k = 0; k < r.length(); k++) {
    				if (r.charAt(k) == '1') {
    					countr++;
    				}
    			}
    			if (countl + countr > max) {
    				max = countl + countr;
    			}
    		}
    		return max;
    	}
    
    	public static void main(String[] args) {
    
    		Solution same = new Solution();
    
    		String s = "00";
    
    		System.out.println(same.maxScore(s));
    	}
    
    }