P1019 [NOIP2000 提高组] 单词接龙

网址如下:P1019 NOIP2000 提高组 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

很怪,不知道该说什么

我试了题目给的第一个测试点的输入,发现输出和测试点的一样,但是还是WA

不是很懂为什么

有没有大佬帮我看一下

代码如下:

cs 复制代码
#include<stdio.h>
#include<string.h>
typedef struct Word{
    char str[101];//单词
    int m;//剩余使用次数
    int l;//单词的长度
}Word;
void dg(int len);
Word word[20];
int maxn, maxlen, n;
char c, str_m[1000];

int main(void)
{
    //输入
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        scanf("%s", &word[i].str);
        word[i].m = 2, word[i].l = (int)strlen(word[i].str);
        maxlen = (maxlen > word[i].l) ? maxlen : word[i].l;
    }
    getchar(), c = getchar();
    //递归遍历找开头
    for(int i = 0; i < n; i++)
        if(c == word[i].str[0])
        {
            word[i].m--, strcpy(str_m, word[i].str);
            dg(word[i].l);
            word[i].m++;
        }
    //输出
    printf("%d", maxn);

    return 0;
}
void dg(int len)
{
    //更新最大长度
    maxn = (maxn > len) ? maxn : len;
    //指针作为比较对象
    const char * p = (maxlen <= len) ? &str_m[len - maxlen + 1] : &str_m[1];
    int tmp = (maxlen <= len) ? maxlen - 1 : len - 1;
    //遍历寻找下一个单词
    while(tmp)
    {
        for(int i = 0; i < n; i++)
        {
            if(!word[i].m || tmp >= word[i].l)  continue;
            char * t_p = strstr(word[i].str, p);
            if(t_p == word[i].str)//如果匹配对象在字符串开头部分
            {
                word[i].m--, strcpy(&str_m[len], &word[i].str[tmp]);
                dg(len + word[i].l - tmp);
                word[i].m++, str_m[len] = '\0';
            }
        }
        tmp--, p++;
    }
}

会是因为编译器不同吗?

相关推荐
波力海苔夹心脆6759 分钟前
VisionMaster 两级位置修正实战:塑料外壳与金属件装配角度检测
经验分享·计算机视觉·c#·visionmaster·海康机器人·位置修正
FRing0327 分钟前
JavaScript入门到精通二十四(正则表达式、元字符、修饰符)
开发语言·前端·javascript·正则表达式
西索斯coding31 分钟前
Grok 4.7 调用一直 401 怎么办?不是 Key 过期,是 Authorization 头格式问题——排查全流程 + 修复示例
服务器·开发语言·ai·php
SEO_juper1 小时前
hreflang 审计工具:外贸多语言站谷歌SEO的隐性杀手
开发语言·人工智能·爬虫·python·seo
WJ.Polar1 小时前
final、单例类、枚举类、抽象类、接口
java·开发语言
小羊没烦恼!2 小时前
C#综合揭秘——Entity Framework 并发处理详解
java·开发语言·前端·javascript·数据库·mysql·c#
艾iYYY2 小时前
【无标题】
linux·开发语言·网络·操作系统
NetX行者2 小时前
Rust 初体验:一个全栈工程师的编译器“毒打“笔记
开发语言·笔记·rust
我就是不信3 小时前
Java8 lambda 表达式 forEach 如何提前终止?
开发语言·windows·python
Cx330❀3 小时前
深入浅出 Qt 绘图机制:从 QPainter 到四大图像类解析
开发语言·qt·ui·性能优化·图形渲染