C语言的简单题，求助大神！！

2025-02-16 06:32:35

推荐回答（2个）

回答1：

#include 

struct s
{
    char *cp;    /*记录子串起始位置*/
    int cnt;    /*子串出现次数*/
    int len;    /*子串长度*/
    struct s *next;
};
int main(void)
{
    char s[1000];
    char *sp, *wp;
    struct s *head, *tail, *p;
    int max = 0;

    gets(s);
    sp = s;
    head = tail = NULL;
    while(*sp != '\0')
    {
        for(; *sp == ' '; *sp++ = '\0');    /*把子串前空格都改为'\0'结束字符*/
        wp = sp;    /*子串起始位置*/
        for(; *sp != ' ' && *sp != '\0'; *sp++);    /*找到子串结束位置*/
        if(wp != sp)    /*子串不为空*/
        {
            *sp = '\0';    /*为了输出方便，子串后填'\0'字符*/
            for(p = head; p; p = p->next)    /*寻找是否有已找到的相同子串记录*/
            {
                if(strcmp(wp, p->cp) == 0)
                {
                    p->cnt++;    /*如果有，该记录出现次数增加*/
                    if(p->len > max)
                        max = p->len;    /*判断该重复出现子串长度是否为最大，是则更新最大长度*/
                    break;
                }
            }
            if(p == NULL){    /*如果没有找到相同子串记录*/
                p = (struct s *)malloc(sizeof(struct s));    /*申请节点*/
                p->cnt = 1;
                p->len = strlen(wp);
                p->cp = wp;
                p->next = NULL;
                if(head == NULL)    /*挂载到连表上*/
                    head = p;
                else
                    tail->next = p;
                tail = p;
            }
        }
        sp++;
    }

    while(head)
    {
        p = head;
        head = head->next;
        if(p->cnt > 1 && p->len == max)    /*把重复出现的，长度为max的子串输出*/
            printf("%s\n", p->cp);
        free(p);    /*释放记录节点*/
    }

    if(max == 0)    /*如果max为0，说明没找到重复出现子串*/
        printf("No output\n");

    return 0;
}

回答2：

那么问题来了，两个重复则子串允不允许有交集？比如：
abcd abcd abc
可以看到从第5个字符开始abcd abc 重复了那么结果就是7
如果不允许重复，那么答案就是abcd 结果就是4
我的方法是这样的，以每个字符开始，且将下一个字符与该字符组成一个子串作试探，因为字串至少有两个字符，找出和该子串相同的位置，若未找到，则字符位置增加重复上述过程，若找到，将找到的位置和原位置也就是最外层循环那个变量作为字串匹配的两个点，一个一个字符的扫描，找出不同的时候的位置，然后将所得的原位置，最长位置，以及其差值保存下来，重复上述过程，若寻找到的差值更长，则保存新的信息，直到每个字符全部扫描完成输出结果。

最新问答

进IS显示IP被封进不去怎么解决

有首DJ开场就是哦哦哦然后又是哦哦哦哦哦,很有节奏的.问了别人都说是混音...各位大虾帮帮忙咯~

timber iand是什么意思

柯氏在百家姓中派行老几??

coreldraw在哪里设置轮廓线颜色的CMYK值?

比亚迪f3主车门玻璃升降不动,是什么原因

大学毕业想去英国留学需要通过哪些考试，从什么时候开始准备，学费大概需要多少，提前多久找中介

求论文英语翻译网站！求建议

电脑没有声音是什么问题?

老毛桃u盘装系统后的u盘还能用吗