错误记录：PTA 1077 Kuchiguse （无法通过）

最新推荐文章于 2020-01-02 15:01:11 发布

Zeal Young

最新推荐文章于 2020-01-02 15:01:11 发布

阅读量549

点赞数

CC 4.0 BY-SA版权

分类专栏： Unsolved 文章标签：测试点问题

知识内容为原创思考，转载请注明：由AhaKnow分享

本文链接：https://blog.youkuaiyun.com/SmartLoveyu/article/details/90340542

博客详细记录了在解决PTA题目1077 Kuchiguse时遇到的错误。尽管遵循了《算法笔记》中的思路，但在实际编程实现中出现了问题，主要涉及反转操作和可能的PTA测试用例异常。经过多次尝试修改，问题仍未解决，博主决定暂时搁置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

错误点

《算法笔记》中给出的思路是对的，但是实现是错的！

具体原因与反转有关，也和PTA不知道是什么奇怪的检测用例有关。

尝试多次修改无果，暂时放这了。


/* A1077 == 字符数组倒序查找相同后缀/先反转，然后正序查找相同前缀 */

//有问题，反转本身就很有问题，会有回车
#include <cstdio>
#include <cstring>
//int minLen = 256;
void rever(char n[])
{
    int len = strlen(n) - 1;
    for (int i = 0; i < len / 2; i++) {
        char temp = n[i];
        n[i] = n[len - 1 - i];
        n[len - 1 - i] = temp;
    }
}

int main()
{
    int N;
    char lan[100][256];
    scanf("%d"