🌵🌵🌵前言

✨你好啊，我是“ 怪& ”，是一名在校大学生哦。
🌍主页链接：怪&的个人博客主页
☀️博文主更方向为：课程学习知识、作业题解、期末备考。随着专业的深入会越来越广哦…一起期待。
❤️一个“不想让我曾没有做好的也成为你的遗憾”的博主。
💪很高兴与你相遇，一起加油！

题目

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

• 输入格式
  由若干组输入组成。

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

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

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

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

• 数据范围
  1≤N≤200

• 输入样例：
  3
  baba
  aba
  cba
  2
  aa
  cc
  2
  aa
  a
  0

• 输出样例：
  ba

  a

代码

#include 

using namespace std;
string s[210];
int n;
int main(){
    while(cin>>n,n){//输入0结束
        int len=999999;//记录最短字符串长度
        for(int i=0;i<n;i++){
            cin>>s[i]; //输入n个字符串
            int len1=s[i].length();
            if(len1<len) len=len1; //若有更小，则更新
        }
        // cout<
        
        
        while(len){
            int success=1;// 记录长度为len时是否比对成功，若失败则len-1
            for(int i=1;i<n;i++){//拿第1-n个字符串与第0个字符串比对
                int cmp=1;//记录第i个字符串比对情况
                for(int j=1;j<=len;j++){//比对后缀片段
                    if(s[0][s[0].length()-j] != s[i][ s[i].length()-j]){
                        cmp=0;
                        break;
                    }
                }
                if(cmp==0){//如果第i个字符串比对失败，则退出
                    success=0;
                    break;
                }
            }
            if(success) break;
            len--;//len-1，再次重新比对
        }
        
        cout<<s[0].substr(s[0].length()-len)<<endl;
    }
    
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

❤️❤️❤️忙碌的敲代码也不要忘了浪漫鸭！