【题解】- AcWing - 779.最长公共字符串后缀

779.最长公共字符串后缀

题目描述

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

输入格式

由若干组输入组成。

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

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

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

输出格式

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

数据范围

1 ≤ N ≤ 200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

难度：困难
时/空限制：1s / 64MB
总通过数：59
总尝试数：103
来源：语法题
算法标签：字符串

AC代码

#include 
#include 
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

思考

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

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