题解-洛谷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(回车换行辨析)
上一篇:getline()与get()——C++


下一篇:使用C++输入一个包含空格的字符串,再输入单独的一个字符,找到这个字符串中当前字符的个数(注意不区分大小写)