两个字符串的最大公共子窜

const char* maxCommonString(char* str1, char* str2){
    //判断非空性
    if(str1 == NULL || str2 == NULL){
        return NULL;
    }

    //计算两个字符串的大小,区分长短窜
    int iLen1 = strlen(str1);
    int iLen2 = strlen(str2);
    int iSmallLen = iLen1 > iLen2 ? iLen2 : iLen1;
    char* shortStr = iLen1 > iLen2 ? str2 : str1;
    char* longStr = iLen1 > iLen2 ? str1 : str2;

    //长窜是否包含短窜
    char* subStr = (char*)strStr((const char*)longStr, (const char*) shortStr);
    if(subStr != NULL)
        return subStr;//包含的话直接返回,完事

    //不包含,缩小子窜,继续strStr 比较,得到的子窜放在堆内存中
     subStr = (char*)malloc(sizeof(char)*iSmallLen + 1);

     //开始寻找最大的包含的子窜,从长度为iSmallLen-1的子串开始
     for(int iLen = iSmallLen - 1; iLen > 0; iLen--){

         //从索引idex开始的,长度为iLen的子窜
         for(int idex = 0; idex <= iSmallLen - iLen; idex++){
             memcpy((void *)subStr, (const void*)shortStr + idex, iLen);
             subStr[iLen] = '\0';//末尾
            // puts("subStr: ");
            // puts(subStr);
             if(NULL != strStr((const char*)longStr, (const char*) subStr)){
                 return subStr;
             }
         }
     }
     return NULL;
}

int main(){
    char* p1 = "123456";
    char* p2 = "02304";
    const char* pstr = maxCommonString(p1, p2);
    puts("maxCommonString:");
    puts(pstr);
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值