L1-070 吃火锅(分数 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
-_-#
问题分析
进行字符串输入之后如何对字符串进行处理呢,我才用的方法是先找到与目标字符串第一个字符相同的字符,以此字符为开头向后比较x位看这x位是否与目标字符串的对应位相同,如果均相同说明找到了该字符串,这一条信息为符合题目要求的信息,依次寻找下一条信息。
测试点分析:
测试点2我卡了好长时间,一直找不到哪里出错了,在一次调用程序中在一条语句多次输入目标字符串会进行统计多次,这是错误的,因为一条语句最多只能统计一次。
代码实现
#include<stdio.h>
#include<string.h>
int main(){
char s[81],t[]="chi1 huo3 guo1";
for(int i=0;i<81;i++){
s[i]=='\0';
}
int count=0;//用来记录出现了几条句子,同时count的值在使用过程中是当前句子出现的次序
int flag=0;//flag用来标记出现吃火锅的句子没有,同时flag的值也都代表了“chi1 huo3 guo1”出现的次数
int first=0;//用来记录第一句出现的次数
gets(s);
while(strcmp(s,".")!=0){
count++;
int num=0;//从s的第num开始比较
while(s[num]!='\0'){
int mark=1;//用来标记从当前字符开始比较是否出现对应字符不相同,1表示未出现,0表示出现了
int length=strlen(t);
if(num+length>strlen(s)){
break;
}else if(s[num]=='c'){
for(int i=0;i<length;i++){
if(s[num+i]!=t[i]){
mark=0;
break;//出现不相同的就没必要继续比较下去了
}
}
if(mark){
flag++;
if(flag==1){
first=count;
}
break;//这一条信息已经统计过有chi1 huo3 guo1了,即使后面还有出现不需要再进行统计
}
}
num++;
}
gets(s);
}
if(flag==0){
printf("%d",count);
printf("\n-_-#");
}else{
printf("%d",count);
printf("\n%d %d",first,flag);
}
return 0;
}