PAT A1077 Kuchiguse (20)

晴神书中AC代码

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n, minLen = 256, ans = 0;
char s[100][260];

int main() {
    #ifdef ONLINE_JUDGE
    #else
        freopen("1.txt", "r", stdin);
    #endif // ONLINE_JUDGE
    scanf("%d", &n); //n是字符串的个数
    getchar();
    for(int i = 0; i < n; i++) {
        cin.getline(s[i], 260);
        int len = strlen(s[i]);
        if(len < minLen) minLen = len; //取最小长度
        for(int j = 0; j < len / 2; j++) { //反转字符串s[i], 转化为求公共后缀
            char temp = s[i][j]; //交换str[i]与str[len - i - 1]
            s[i][j] = s[i][len - j - 1];
            s[i][len - j - 1] = temp;
        }
    }
    for(int i = 0; i < minLen; i++) { //判断所有字符串的第i个字符是否全部相等
        char c = s[0][i]; //取第一个字符串的第i个字符
        bool same = true;
        for(int j = 1; j < n; j++) {    //判断其余字符串的第i个字符是否等于c
            if(c != s[j][i]) { //只要有一个不等，就停止枚举，说明公共后缀到处为止
                same = false;
                break;
            }
        }
        if(same) ans++; //若所有字符串的第i位相等，则计数器ans加1
        else break;
    }
    if(ans) {
        for(int i = ans - 1; i >= 0; i--) {
            printf("%c", s[0][i]);
        }
    } else {
        printf("nai"); //不存在公共后缀
    }
    return 0;
}

转载于:https://www.cnblogs.com/isChenJY/p/11400360.html