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(回车换行辨析)