779. 最长公共字符串后缀

目录

一、问题描述

二、解题

1.解题思路

2.代码

---

一、问题描述

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

输入格式

由若干组输入组成。

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

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

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

输出格式

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

数据范围

1≤N≤200

输入样例：

3
baba
aba
cba
2
aa
cc
2
aa
a
0

输出样例：

ba

a

二、解题

1.解题思路

2.代码

#include<iostream>
using namespace std;

const int N =200;
int n;
string str[N];  //定义个字符串数组
int main()
{
    while(cin >> n,n)
    {
        // 第一步：读入n个字符串
        int len = 1000;     // 求n个字符串长度哪个长度是最短
        for(int i = 0; i < n ; i++) 
        {
            cin >> str[i];
            if(len > str[i].size()) len = str[i].size();
        }  
        // 第二步：枚举后缀长度为1，2，3···len时
         while(len)
         {
            bool success = true;
        // 第三步：从第二个字符串开始枚举和第一个进行比较
            for(int i = 1; i < n; i++)
            {
                bool is_same = true;
                for(int j = 1; j <=len ; j++)
                {
                    if(str[i][str[i].size() - j ] !=  str[0][str[0].size() - j])
                    {
                        is_same = false;
                        break;
                    }
                }
                if(!is_same)//后缀不等跳出
                {
                    success = false;
                    break;
                }
            }
            if(success) break;  //匹配成功跳出while循环，输出长度为len的后缀
            len--;
        }
        cout << str[0].substr(str[0].size()-len) << endl; 
    }
    return 0;
}