力扣动态规划哪种连续子字符串更长

Question

请问我把第5、6行的初始化用第1、2行代替，为什么就出错了呢？（“1”这种情况出错了）

int dp[2][100]={0}; //dp[0][i]表示以第i个字符串结尾的连续0的个数
int max[2]={0}; //max[0]表示由0组成的最长子字符串长度
bool checkZeroOnes(char* s) {
    int n=strlen(s),i;
    //memset(dp,0,sizeof(dp));
    //max[0]=max[1]=0;
    dp[s[0]-'0'][0]=1;
    max[s[0]-'0']=1;
    for(i=1;i<n;i++)
    {
        if(s[i]==s[i-1])
            dp[s[i]-'0'][i]=dp[s[i-1]-'0'][i-1]+1;
        else
            dp[s[i]-'0'][i]=1;
    }
    for(i=0;i<n;i++)
    {
        if(dp[0][i]>max[0])
            max[0]=dp[0][i];
        if(dp[1][i]>max[1])
            max[1]=dp[1][i];
    }
    if(max[1]>max[0]) return true;
    else return false;
}

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

问题描述： 将第5、6行的初始化用第1、2行代替，为什么就出错了？ 解答： 首先，第1、2行的初始化方式是使用了花括号来把值赋给数组，这种方式在C++11之后的版本中是支持的，但是如果编译器的版本低于C++11，就会出现错误。 其次，使用花括号的方式初始化数组时，需要注意数组的类型，如果是字符数组，那么花括号内的值需要用单引号括起来表示字符，否则会出现错误。 正确的方式应该是使用循环来进行初始化，例如： int dp[2][100]; memset(dp, 0, sizeof(dp)); int max[2]; max[0] = max[1] = 0; 以下是修改后的代码： bool checkZeroOnes(char* s) {

int n = strlen(s),i;
int dp[2][100];
memset(dp, 0, sizeof(dp));
int max[2];
max[0] = max[1] = 0;
dp[s[0]-'0'][0] = 1;
max[s[0]-'0'] = 1;
for(i = 1;i<n;i++)
{
    if(s[i]==s[i-1])
        dp[s[i]-'0'][i] = dp[s[i-1]-'0'][i-1]+1;
    else
        dp[s[i]-'0'][i] = 1;
}
for(i = 0;i<n;i++)
{
    if(dp[0][i]>max[0])
        max[0] = dp[0][i];
    if(dp[1][i]>max[1])
        max[1] = dp[1][i];
}
if(max[1]>max[0]) 
    return true;
else 
    return false;

}