首页 > 试题广场 >

分割字符串的最大得分

[编程题]分割字符串的最大得分

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

已知分割字符串的得分规则如下：
左子字符串中：0得2分，1得1分
右子字符串中：1得2分，0得1分
子字符串为空则得0分

一行包括一个由0和1组成的字符串s

一行一个整数表示答案。

示例1

输入

当左子字符串 = "0" 且 右子字符串 = "11101"，得分最大= 2+ 9 = 11

示例2

当左子字符串 = "00" 且右子字符串 = "111" 时，得分最大 = 4 + 6 = 10

算法知识视频讲解

暂无题解

C++工程师网易算法工程师测试开发工程师测试工程师 2021

上传者：小小

难度：

11条回答 45收藏 3037浏览

扫一扫，把题目装进口袋