PAT（甲级）1077 Kuchiguse (20point(s))

题目

题目链接

思路

这道题不认识的单词有好多，但不影响理解题意啊~~；
找到所有字符串的公共后缀；
只需要一位位的枚举字符，比较每个字符串的当前位字符是否一样，如果有不一样的就跳出迭代；

关于scanf和getline()的问题

scanf("%d%d", &a, &b);//不吃空格，但是会自动跳过上一次的空格；
也就是他是贪心的，他必须读到字符，并且再遇到回车或空格才会停止；
可以试试一次读入两个数字，你输入第一个数字后，只要一直输空格或回车，就会一直是黑黑窗口，他吃不到合法字符是不会罢休的~~
gets();//会吃掉回车，且遇到回车就会停止，不管是不是上一次输入留下的回车，所以第一次使用时要清空上一次读入数字的回车；

单词

notorious [nəʊˈtɔːriəs]：声名狼藉的，臭名昭著的；
particle [ˈpɑːtɪkl]：颗粒，极小量；
exaggerated [ɪɡˈzædʒəreɪtɪd]：夸大的，夸大
anime [ˈænɪmeɪ]：日本动漫；
manga [ˈmæŋɡə]：日本漫画；

代码

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
     int n, minn = 300;
     scanf("%d", &n);
     getchar();
     string s;
     vector<string> v;
     //读入字符串
     for(int i = 0; i < n; i ++){
          getline(cin, s);
          if(s.size() < minn) minn = s.size();
          reverse(s.begin(), s.end());//反转
          v.push_back(s);
     }
     int i = 0;
     while(i < minn){
          bool flag = true;
          char c = v[0][i];
          for(int j = 0; j < v.size(); j ++){
               if(v[j][i] != c) {
                    flag = false;
                    break;
               }
          }
          if(flag == false) break;
          i ++;
     }
     if(i == 0) printf("nai\n");
     else{
          for(int j = i - 1; j >= 0; j --) printf("%c", v[0][j]);
     }
     system("pause");
     return 0;
}