pat 1077

最新推荐文章于 2021-11-20 10:03:05 发布

andyyang0212

最新推荐文章于 2021-11-20 10:03:05 发布

阅读量319

点赞数

分类专栏： Pat 文章标签： pat

本文链接：https://blog.csdn.net/andyyang0212/article/details/43888121

版权

Pat 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

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

char * FindCommon(char a[], char b[]){
    int len1 = strlen(a), len2 = strlen(b);
    int i = len1 - 1, j = len2 - 1;
    int flag = 0;
    for (; i >= 0 && j >= 0; i--, j--)
        if (a[i] != b[j]){
            flag = 1;
            break;
        }
    if (flag)
        strcpy(b, &a[i + 1]);
    else if (len1 <= len2)
        strcpy(b, a);
    else strcpy(b, &a[len1 - len2]);
    return b;
}
int main(){
    char CommonSuf[260], str[260];
    int n;
    freopen("1.in", "r", stdin);
    scanf("%d", &n);
    getchar();
    for (int i = 0; i < n; i++)
    {   
        //scanf("%s", &str);
        //getchar();
        gets(str);
        if (i == 0)
            strcpy(CommonSuf, str);
        else strcpy(CommonSuf,FindCommon(str, CommonSuf));
    }
    if (strlen(CommonSuf))
        printf("%s\n", CommonSuf);
    else printf("nai\n");
    return 0;
}