C语言字符串访问越界

力扣 https://leetcode.cn/problems/greatest-common-divisor-of-strings/

在做这道题目时,一直报内存访问越界。调试后找到问题所在,对于可能越界的地方,都需要先加上限制条件后再进行访问。

// str1 can be diveded by s or not
int canDivide(char *s, char *str1){
    int lens,len1;
    lens=strlen(s);
    len1=strlen(str1);
    
    if(lens==0)return 0;
    if(lens>len1 || (lens==len1 && strcmp(s,str1)!=0) || len1%lens!=0)return 0;
    else{
        char *sCom;
        sCom=(char *)malloc((len1+1)*sizeof(char));
        memset(sCom,0,(len1+1)*sizeof(char));
        for(int i=0;i<len1/lens;i++){
            strcat(sCom,s);
        }
        if(strcmp(sCom,str1)==0){
            free(sCom);
            return 1;
        }        
    }
    return 0;
}

char * gcdOfStrings(char * str1, char * str2){
    if(strcmp(str1,str2)==0)return str1;
    int len1,len2,minlen;
    len1=strlen(str1);
    len2=strlen(str2);
    minlen=len1>len2 ?len2:len1;
    
    char *res;
    res=(char *)malloc((minlen+1)*sizeof(char));
    memset(res,0,(minlen+1)*sizeof(char));
    
    char *temp;
    temp=(char *)malloc((minlen+1)*sizeof(char));
    memset(temp,0,(minlen+1)*sizeof(char));

    int i,j;
    if(len1<=len2){
        for(i=0;i<len1+1;i++)
            for(j=1;j<len1+1 && j+i<len1+1;j++){
                for(int k=0;k<j;k++){
                    *(temp+k)=*(str1+i+k);
                }
                if(canDivide(temp,str1)==1 && canDivide(temp,str2)==1){
                    if(strlen(res)<j){
                        memcpy(res,temp,j);
                    }
                }
            }
    }else{
        for(i=0;i<len2+1;i++)
            //必须加上判断&& (i+j)<len2+1,不然*(str2+i+k)有可能访问未知内存,即i=len2,j=len2时
            for(j=1;j<len2+1 && (i+j)<len2+1;j++){
                for(int k=0;k<j;k++){
                    *(temp+k)=*(str2+i+k);
                }
                if(canDivide(temp,str1)==1 && canDivide(temp,str2)==1){
                    if(strlen(res)<j){
                        memcpy(res,temp,j);
                    }
                }
            }
    }
    free(temp);
    return res;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值