L1-074 吃火锅 (15分)
以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。
本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有 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
-_-#
要求:
1,输出信息总条数
2,输出出现chi1 huo3 guo1的语句有多少条
3,输出第一次出现chi1 huo3 guo1 是的语句是第几条
思路:
输入一个字符串,判断一次,也就是在线处理。
1,一边读入一边计算信息的条数用c储存。
2,判断信息中是否有chi1 huo3 guo1 的方法:
在遍历输入的这一串字符串,当字符为c的时候,先后取十三个字符存入一个新的数组c1中,然后将一开始就存好的d数组(存放好chi1 huo3 guo1这一串字符串),将两个数组进行比较,相等则计数cnt加加
3,当cnt为一的时候,需要用id记录此时信息是第几条
输出的位置做一个稍微的判断,cnt是否为0。
# include <iostream>
# include<algorithm>
# include<cstring>
using namespace std;
int main(){
char a[90];
char d[15] = "chi1 huo3 guo1";
char c1[90];
int f=0;//id只需要被更新一次
int c = 0;//记录有多少条信息
int cnt=0;//记录有几次吃火锅
int id=0; //记录第一个吃火锅的下标
while(1){
cin.getline(a,90);
if(strcmp(a,".")==0){
break;
}
c++;
int z=0;
//if(strstr(a,"chi1 huo3 guo1")!=NULL){
//cout<<strstr(str,"chi1 huo3 guo1")<<endl;
for(int i=0;a[i]!='\0';i++){
z=0;
if(a[i]=='c'){
for(int j=i;j<=i+13;j++){
c1[z++] = a[j];
}
//puts(c1);
//确定是chi1 huo3 guo1
if(strcmp(c1,d)==0){
cnt++;
if(cnt==1&&f==0){
id = c; //第一次的吃火锅
f=1;
}
break;
}
//i = i+13;
}
}
}
//}
cout<<c<<endl;
if(cnt==0){
cout<<"-_-#"<<endl;
}
else
cout<<id<<' '<<cnt<<endl;
}
总结:
这道题,卡在第三个点上,超时了,后来改的时候在发现,只是用cin.geline(a,90)的时候,,90 写的是80,所以是说开小了,用90就可以了,
还有一个点就是,本题不是找总共chi1 huo3 guo1有多少个,而是一句话有没有存在这一串字符串,出现了就可以,因为我输出的是,有几句话包含这个子串。
额外:
关于 strstr 的使用:例子:strstr(a,“chi1 huo3 guo1”)在a中查找是否包含此字符串,存在的话那么该函数将返回从chi1开始先后的剩余字符串
our story begins from chi1 huo4 guo2 le
就像这个语句,将返回 chi1 huo4 guo2 le.
关于strtok()
函数原型:char *strtok(char *s, char *delim)
功能:
作用于字符串s,以delim中的字符为分界符,将s切分成一个个子串;如果,s为空值NULL,则函数保存的指针SAVE_PTR在下一次调用中将作为起始位置。
返回值:分隔符匹配到的第一个子串