给定N给字符串，求他们的公共后缀，如果不存在公共后缀，就输出“nai”
基本思路求公共后缀太麻烦了，我们可以来比较前缀，所以每读入一个的时候都把它反转，这样就可以比较前缀了。
读入第一个字符串ans，求出其长度len1后反转。
然后循环n-1次，读入剩下的n-1个字符串，在一个for循环中：
读入字符串s，求出其长度len2后反转。
因为字符串s可能在上一个for循环中被修剪过，所以重新计算字符串ans的长度len1，并求出字符串s1和字符串ans的长度的更小值为minlen。
枚举j从0~minlen，如果发现s[j]!=ans[j]，说明公共前缀为0 ~ j-1，修剪ans为ans和s的公共前缀。
如果ans为空，说明所有字符串没有公共前缀，输出"ans"；否则公共前缀就是ans，将它反转，输出。
#include#include #include using namespace std; int main(){ int n; scanf("%dn",&n); //读入第一条字符串ans，记录ans的长度len1，反转ans string ans; getline(cin,ans); int len1=ans.length(); reverse(ans.begin(),ans.end()); //读入剩余的n-1条字符串 for(int i=1;i
