B1077 Kuchiguse (字符串最长公共后缀)

1077 Kuchiguse (20分)

都反转一下就好处理了。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string.h>
#include <cmath>
#include <math.h>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
typedef long long ll;
const int MAX=100005;
const int INF=0x3f3f3f3f;
const int mod=1000000007;
string s;
vector<string>vt;
bool cmp(string a,string b)
{
    return a.size()>b.size();
}
int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    for(int i=0;i<n;i++)
    {
        getline(cin,s);
        reverse(s.begin(),s.end());
        vt.push_back(s);
    }
    sort(vt.begin(),vt.end(),cmp);
    string temp;
    int flag=0,i;
    for(i=0;i<vt[0].size();i++)
    {
        for(int j=0;j<n;j++)
        {
            if(vt[j][i]!=vt[0][i])
            {
                flag=1;
                break;
            }
        }
        if(flag==1)
            break;
        temp+=vt[0][i];
    }
    if(i==0&&flag==1)
    {
        cout<<"nai"<<endl;
    }
    else
    {
    reverse(temp.begin(),temp.end());
    cout<<temp<<endl;
    }
    return 0;
}