leetcode-1422. 分割字符串的最大得分
1422. 分割字符串的最大得分
刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html
题目
思路
首先统计出整个字符串中的所有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;
}
};