题解-洛谷P1184 高手之在一起

https://www.luogu.org/problemnew/show/P1184

（题目出处）

见到地名，自然就想到字符串了。可以从第一天开始，将她的位置与高手方便取得地方一一比较，（char字符串型可用strcmp（s1，s2）：

当字符串s1<s2时，返回为负数；

当s1==s2时，返回值= 0；

当s1>s2时，返回正数。

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。）

（string型可直接用“==”比较，若相等，返回1，反之为0）

这里用string型。 （wa了一次后）注意到一个地名中可能有空格，于是用string型的整行输入getline（cin，s1），即整行输入s1。

　　 注意getline有一个细节，即与cin连用的话要用cin.ignore（）清除输入缓冲区的一个字符（或使用多次来清除多个字符），因为cin读到空格或回车后就会停止不读，但并不会清除这个字符。而这个字符如不清除，便会直接被getline读入。getline一读到回车（回车的表示视操作系统而定）就停止读入并把回车删除，故读到最后少读了一个数据（因为一开始的getline什么都没读到）。

（又wa了N次后） 再就是因操作系统的不同导致的回车的表示不一样。Windows的回车为“\r\n”，Linux为“\n”，Mac为“\r”，而此题测试数据是由Windows生成、由Linux评测，即在Linux系统（评测系统）getline较Windows会多读入一个"\r"(ascll码为13），而第一个测试点的最后是没有回车的，即最后读入的地点较之前的地点名最后没有\r，故需要加特判（终于能过这个诡异的题了）

上代码！

 1 #include<cstdio>
 2 #include<iostream>
 3 using namespace std;
 4 string g[21],luo[1000001];
 5 int main()
 6 {
 7     int m,n,total=0;
 8     cin>>n>>m;
 9     cin.ignore().ignore();
10     for(int i=1;i<=n;i++)
11     {
12         getline(cin,g[i]);
13     }
14     for(int i=1;i<=m;++i)
15     {
16         getline(cin,luo[i]);
17         if(luo[i][luo[i].length()-1]!=13) luo[i]+=char(13);
18         for(int j=1;j<=n;j++)
19         {if(luo[i]==g[j]){total++;break;}}
20     }
21     cout<<total;
22     return 0;
23 }

课后巩固：https://blog.csdn.net/qq_38171115/article/details/70855325（strcmp函数的使用）

 https://www.cnblogs.com/ymd12103410/p/9514896.html（getline使用）

https://blog.csdn.net/wxbmelisky/article/details/48596881（cin.ignore()使用）

最后再了解一下不同系统回车与换行的表示吧。

扩展：https://www.cnblogs.com/xiaotiannet/p/3510586.html(回车换行辨析)

转载于:https://www.cnblogs.com/InductiveSorting-QYF/p/10452689.html