文章

2

粉丝

130

获赞

2

访问

10.6k

头像
最大连续字串问题的注意事项
P1642 杭州电子科技大学机试题
发布于2022年9月5日 09:23
阅读数 5.5k

最大连续子串和的核心思想在于以每个数字作为字串的最后一位,看其和是多少

而反转问题转化为最大连续子串和后,需注意可以一个数字也不选,比如1111111

 

 

#include<bits/stdc++.h>
using namespace std;

int a[10000001];
int dp[10000001];
char s[10000001];

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        
        scanf("%s", s);
        for (int i = 0; i < n; i++)
        {
            if (s[i] == '0')
                a[i] = 1;
            else
                a[i] = -1;
        }
        int maxx = 0;//这里应该是0而不是a[0]:因为最大连续...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发