【PAT】A1077. Kuchiguse (20)

最新推荐文章于 2021-09-17 16:35:03 发布

lilydedbb

最新推荐文章于 2021-09-17 16:35:03 发布

阅读量352

点赞数 1

分类专栏： PAT Advance

本文链接：https://blog.youkuaiyun.com/lilydedbb/article/details/54581203

版权

PAT Advance 专栏收录该内容

25 篇文章

订阅专栏

这篇博客探讨了PAT(A1077)题目，重点在于如何将处理相同后缀的问题转换为处理相同前缀的问题，从而简化算法设计和实现。

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

A1077. Kuchiguse (20)

相同后缀问题转化位相同前缀问题，便于处理

#include <stdio.h>
#include <string.h>

// 反转字符串
void reverse(char* str){
    int len = (int)strlen(str);
    char temp;
    for(int i = 0; i < len / 2; i++){
        temp = str[len - i - 1];
        str[len - 1 - i] = str[i];
        str[i] = temp;
    }
}

int main(int argc, const char * argv[]) {

    int N, minLen = 256;
    char str[100][256];
    scanf("%d", &N);
    getchar(); // 接收换行符
    for(int i = 0; i < N; i++){
        gets(str[i]);
        minLen = ((int)strlen(str[i]) < minLen) ? (int)strlen(str[i]) : minLen;
        reverse(str[i]);
    }

    int counter = 0;
    for(int i = 0; i < minLen; i++){
        char c = str[0][i];
        int isEqual = 1;
        // 遍历每个字符串的第i位是否相同
        for(int j = 1; j < N; j++){
            if(str[j][i] != c){
                isEqual = 0;
                break;
            }
        }
        // 如果第i位相同，则counter加一
        if(isEqual)
            counter++;
        else
            break;
    }

    // 从0到(counter-1)之间的字符串即位相同前缀
    if(counter){
        for(int i = counter - 1; i >= 0; i--)
            printf("%c", str[0][i]);
    } else {
        printf("nai");
    }

    return 0;
}