NOIP 2011 普及组 复赛 stat 统计单词数
https://www.luogu.org/problemnew/show/P1308可提交测评
// P1308 统计单词数//对该题,题意不明,感觉抓狂,出题,还是要经得起推敲
//因要读入空格,故采用getchar();
//样例通过,提交80分,测试点9,10 WA
//反复读题,发现 1≤ 文章长度≤1,000,000。 即有可能 文章中最长的字符串 长度为 1000000
//修改,提交AC,
//反馈,该题出得太烂,语意不明,不清之处 至少有两处。
//测试数据中,文章中单词的长度,尽然可以超过20
//一句话,让应试者不在读题上失分,是出题者应注意的。
//提交AC 2018-5-4
//看了此次代码,发现,写得比2017-3-13 还要棒
#include <stdio.h>
#include <string.h>
char a[20],b[1000100];//此处写成 b[20] 又是查数据,又是看代码 ,最后还是读题才解决的
void toLower(char a[]){//字符串转小写
int len,i;
len=strlen(a);
for(i=0;i<len;i++)
if('A'<=a[i]&&a[i]<='Z')
a[i]=a[i]-'A'+'a';
}
int cmp(char a[],char b[]){//相同 返回1 否则返回 0
int len_a,len_b,i;
len_a=strlen(a);
len_b=strlen(b);
if(len_a!=len_b)
return 0;
for(i=0;i<len_a;i++){
if('A'<=b[i]&&b[i]<='Z')
b[i]=b[i]-'A'+'a';
if(a[i]!=b[i])
return 0;
}
return 1;
}
int main(){
char c;
int cnt=0,len=0,pos=-1,num=0;
scanf("%s",a);
toLower(a);
while((c=getchar())!='\n');//吸收 换行 //此处写成while((c=getchar())!='\r');不行
while(c=getchar()){//此处写成 (c=getchar())!=EOF
cnt++;
if(c==' '||c==EOF){
b[len]='\0';
if(len>0)//开始比较
if(cmp(a,b)){
num++;
if(num==1)
pos=cnt-len-1;
}
len=0;
if(c==EOF)break;
}else
b[len++]=c;
}
if(pos==-1)printf("-1");
else printf("%d %d",num,pos);
return 0;
}
//洛谷 p1308 统计单词数
//难度:普及-
//考点:输入,输出 ,含空格字符串读取
//适用:小学生
//注意:过大的数组要开到main函数的外面。
//陷阱:题目比较刁钻,第二行提供的字符串,开始部分也可以是空格,真是难以想象啊,测试数据1,8就是。
#include <stdio.h>
#include <string.h>
#include <ctype.h>
char s1[20];
char s2[1000000+10];
int main(){
int count=0;
char c;
int i,j;
int s1len,s2len;
int flag;
int num,k;
scanf("%s",s1);
//字符串s2读取,比较费力
while((c=getchar())!=EOF)
if(c!='\r'&&c!='\n')
s2[count++]=c;
while(!isalpha(s2[count-1]))
count--;
s2[count]='\0';
s1len=strlen(s1);
s2len=strlen(s2);
//s1,s2字符串,转化成小写
for(i=0;i<s1len;i++)
if(isalpha(s1[i])&&s1[i]>='A'&&s1[i]<='Z')
s1[i]='a'+s1[i]-'A';
for(i=0;i<s2len;i++)
if(isalpha(s2[i])&&s2[i]>='A'&&s2[i]<='Z')
s2[i]='a'+s2[i]-'A';
num=0;
for(i=0;i<s2len;i++){
flag=0;
for(j=0;j<s1len;j++){
if(s2[i+j]==s1[j])
flag=1;
else{
flag=0;
break;
}
}
if(flag==1){
if(s2[i+s1len]==' '||i+s1len==count){//i+s1len==count表示结尾
if(i==0||s2[i-1]==' '){//开头
num++;
if(num==1)
k=i;
}
}
}
}
if(num>0)
printf("%d %d\n",num,k);
else
printf("-1\n");
return 0;
}