Loading

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

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

刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html

题目

image-20220709144125363

思路

首先统计出整个字符串中的所有0的个数,采用for循环从左到右依次计算不同分割方式的得分情况。

\[num_{right1} = len - n - 1 - (num_0-num_{left0}) \]

右侧字符串1个数=右侧字符串长度-右侧0的个数

\[tmp = num_{left0}+num_{right_1} \]

\[score_n = \mathrm{max}(socre_{n-1},tmp) \]

代码

C++:

class Solution
{
public:
    int maxScore(string s)
    {
        int num0 = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] == '0')
                num0++;
        }
        int re = 0;
        int left_0 = 0;
        for (int i = 0; i < s.size() - 1; i++)
        {
            if (s[i] == '0')
            {
                left_0++;
            }
            int tmp = left_0 + s.size() - i - 1 - (num0 - left_0);
            re = tmp > re ? tmp : re;
            cout << re << endl;
        }
        return re;
    }
};

补充

posted @ 2022-07-09 14:53  Geaming  阅读(28)  评论(0编辑  收藏  举报