力扣自查题:哪种连续字符串更长

bool checkZeroOnes(char* s) {
    int count1=0;
    int count0=0;
    int max1=0;
    int max0=0;
    for(int x=0;x<strlen(s);x++)
    {   
        if(count1!=0&&s[x]=='0')
        {
            if(count1>max1)
            {
                max1=count1;
               
            }
             count1=0;
        }
        if(count0!=0&&s[x]=='1')
        {
            if(count0>max0)
            {
                max0=count0;
            }
            count0=0;
        }
        if(s[x]=='1')
        {
            count1++;
        }
        if(s[x]=='0')
        {
            count0++;
        }
    }
    if(max1>max0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

以上为笔者代码,其出错的主要原因为:如果最后的count1或者count0不为0且大于之前的最大值,将出现无法更新导致最后以0或1结尾的串的长度判断异常,导致错误

bool checkZeroOnes(char* s) {
    int count1=0;
    int count0=0;
    int max1=0;
    int max0=0;
    for(int x=0;x<strlen(s);x++)
    {   
        if(count1!=0&&s[x]=='0')
        {
            if(count1>max1)
            {
                max1=count1;
               
            }
             count1=0;
        }
        if(count0!=0&&s[x]=='1')
        {
            if(count0>max0)
            {
                max0=count0;
            }
            count0=0;
        }
        if(s[x]=='1')
        {
            count1++;
        }
        if(s[x]=='0')
        {
            count0++;
        }
    }
    if(count1>max1)
    {
        max1=count1;
    }
    if(count0>max0)
    {
        max0=count0;
    }
    if(max1>max0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

以上为正确代码

相关推荐

  1. 题库第3:最连续序列

    2024-03-18 06:06:04       18 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-18 06:06:04       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-18 06:06:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-18 06:06:04       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-18 06:06:04       20 阅读

热门阅读

  1. ssh命令——安全远程连接服务

    2024-03-18 06:06:04       20 阅读
  2. 《C缺陷和陷阱》-笔记(5)

    2024-03-18 06:06:04       18 阅读
  3. 四级缓存实现

    2024-03-18 06:06:04       21 阅读
  4. IOS面试题object-c 149-152

    2024-03-18 06:06:04       16 阅读
  5. web前端之小功能聚集、简单交互效果

    2024-03-18 06:06:04       21 阅读
  6. centos firewalld 封禁某个ip

    2024-03-18 06:06:04       15 阅读
  7. c++中的类型转换(4种转换方式)

    2024-03-18 06:06:04       17 阅读