该函数在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的

CNT12

于 2023-02-14 20:58:27 发布

阅读量303

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/CNT12/article/details/129033530

版权

该代码示例定义了一个名为my_max的函数，它接受两个字符串参数，找出并返回这两个字符串的最长公共子串。在main函数中，函数被调用并打印出结果。算法通过比较字符串的每个字符来找到匹配的部分，动态更新最长子串的长度和内容。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

char *my_max(char *p, char *q)
{
    int i=0,j=0,len=0,max=0;
    char *a,*b;

    a = (char *)malloc(sizeof(char)*20);
    b = (char *)malloc(sizeof(char)*20);
    while(*p != '\0') {
        len=0;
        while((*q!='\0') && (*q!=*p)) {
            q++;
        }
        if(*q == '\0')
            continue;
        
        while(*p==*q) {
            b[len]=*p;
            p++;
            q++;
            len++;
        }
        if(max<len) {
            max = len;
            for(i=0;b[i]!='\0';i++) {
                a[i]=b[i];
            }
            a[len]='\0';
        }
        p++;
    }
    return a;
}

int main(int argc, char const *argv[])
{
    char a[] = "abcdefabce";
    char b[] = "abcdefdabce";
    char *p;

    p = my_max(a, b);
    printf("%s\n", p);

    return 0;
}