PAT A1077 Kuchiguse 最长公共后缀 c++

substr函数本题用法

substr(n)

1.若n>=0,表示截取从下标为n后的所有字符。

2.若n<0,表示截取字符串倒数第n个后的所有字符。

贴一下ac代码 

#include<iostream>
using namespace std;
const int N=110;
string s[N];
int main()
{
    int n;
    cin>>n;
    getchar();
    for(int i=0;i<n;++i) getline(cin,s[i]);
    for(int k=s[0].size();k;k--)
    {
        string sf=s[0].substr(s[0].size()-k);
        int flag=true;
        for(int i=1;i<n;++i)
            if(s[i].substr(s[i].size()-k)!=sf||k>s[i].size())
               {
                   flag=false;
                   break;
               }
        if(flag)
        {
            cout<<sf;
            return 0;
        }
    }
    puts("nai");
    return 0;
}