第十三天PAT-A1077 Kuchiguse字符串反转简单模拟

1077

Description：

• 给一组字符串，找它们的最长公共后缀。
• 可以在输入的时候反转，即查找最大前缀，20分朴素模拟就OK；
• 字符串反转的两个方法：

  string str;
  reverse(str.begin(), str.end());	//algorithm中的reverse函数 
  char s[]="hello";	
  strrev(s);	//string.h中的strrev函数，cstring头文件
  

• 有了女神早上的问候，将是敲代码元气满满的一天！

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
const int inf = 0x3f3f3f3f;
string temp[105];
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    int n, maxlen = inf;
    scanf("%d", &n);getchar();
    for(int i = 1; i <= n; i++){
        getline(cin, temp[i]);
        reverse(temp[i].begin(), temp[i].end());
        if(temp[i].size() < maxlen) maxlen = temp[i].size();
    }
    for(int i = 1; i < n; i++){
        int j;
        for(j = 0; j < maxlen; j++){
            if(temp[i+1][j] != temp[i][j]){
                maxlen = j;
                break;
            }
        }
        if(maxlen == 0) break;
    }
    if(maxlen == 0) printf("nai\n");
    else
        for(int i = maxlen-1; i >= 0; i--)
            printf("%c", temp[1][i]);

    return 0;
}