779.最长公共字符串后缀

题目描述

给出若干个字符串，输出这些字符串的最长公共后缀。

输入格式

由若干组输入组成。

每组输入的第一行是一个整数N。

N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过200。

输出格式

共一行，为N个字符串的最长公共后缀（可能为空）。

数据范围

1 ≤ N ≤ 200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

AC代码

#include <iostream>
#include <cstdio>
using namespace std;
int n;
string l[201];
int main(){
    while(cin>>n){
        if(n==0) return 0;
        int lm=9999999,la=0;
        for(int i=1;i<=n;i++){
            cin>>l[i];//先将字符串存储在数组中
            int len=l[i].size();
            lm=min(len,lm);
        }
        for(int i=1;i<=lm;i++){
            int f=1;
            for(int j=1;j<n;j++){
                int l1=l[j].size(),l2=l[j+1].size();
                if(l[j][l1-i]!=l[j+1][l2-i]){
                    f=0;
                    break;
                }
            }
            if(f == 0) break;
            else la++;
        }
        for(int i=la;i;i--) cout<<l[1][l[1].size()-i];
        cout<<endl;
    }
}

思考

注意这里运用了字符串的数组，字符串也是有数组的。

这道题对于字符串的运用较为灵活，可以再多加理解。