PTA团队天梯赛║L1-070 吃火锅
一、题目要求
本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1
。
输入格式:
输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息,信息为非空字符串,仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 .
时,输入结束,此行不算在朋友信息里。
输出格式:
首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息,检查其中是否包含 chi1 huo3 guo1
,并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1
的信息是第几条(从 1 开始计数),然后输出这类信息的总条数,其间以一个空格分隔。题目保证输出的所有数字不超过 100。
如果朋友从头到尾都没提 chi1 huo3 guo1
这个关键词,则在第二行输出一个表情 -_-#
。
输入样例 1:
Hello!
are you there?
wantta chi1 huo3 guo1?
that's so li hai le
our story begins from chi1 huo3 guo1 le
.
输出样例 1:
5
3 2
输入样例 2:
Hello!
are you there?
wantta qi huo3 guo1 chi1huo3guo1?
that's so li hai le
our story begins from ci1 huo4 guo2 le
.
输出样例 2:
5
-_-#
二、解题思路
这是一个字符串匹配问题,可以利用 string 类里的 find() 函数查找匹配,用 sum, first, count 分别计数信息总行数,第一次出现匹配字符串的行数以及所有匹配字符串出现的次数。
三、代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int sum = 0, first = -1, count = 0;
string s;
while(1)
{
getline(cin,s);
if(s == ".")
{
cout << sum << endl;
break;
}
sum++;
if(s.find("chi1 huo3 guo1") != string::npos)
{
count++;
if(count == 1)
{
first = sum;
}
}
}
if(count != 0)
printf("%d %d\n",first,count);
else
printf("-_-#\n");
return 0;
}
四、反思总结
查找字符串a是否包含子串b,不是用 strA.find(strB) > 0 而是 strA.find(strB) != string:npos 其中 string:npos是个特殊值,说明查找没有匹配