NOIP 2011 普及组 统计单词数 stat.cpp

版权声明:本文为博主原创文章,未经博主允许不得随意转载。 https://blog.csdn.net/Robert_6277/article/details/86418549

题目可以看这里

看了看各位大佬的代码,只觉有些繁杂,特别是在比较单词时,稍不留神便有了bug,全靠撞运气AC。,这里奉上

一篇好一点的。也无需用什么神奇的数据结构或函数

#include<bits/stdc++.h>
using namespace std;
char t[15];int lt;//要找的单词及其长度
char p[5000000];int lp;//文章及其长度
int ans=0,pl=0;
int main()
{
    //freopen("stat.in","r",stdin);
    gets(t+1);lt=strlen(t+1);
	gets(p+1);lp=strlen(p+1);
    for(int i=0;i<=lt;i++)
 	{
 		if(t[i]>'Z') t[i]-=32;//转化为大写,也可以用strlwr()一句全转小写\
        if(t[i]==' ') t[i]='\0';//把每个单词分隔开,方便比较
    }
    for(int i=0;i<=lp;i++)
 	{
 		if(p[i]>'Z') p[i]-=32;
 		if(p[i]==' ') p[i]='\0';
    }
    for(int i=0;i<lp;i++)
    {
    	if(!isalpha(p[i]))//要是一个完整的单词
    	{
    		if(strcmp(t+1,p+i+1)==0)//strcmp()两字符串相同返回0
    		{
    			ans++;
    			if(ans==1)
    			{
    				pl=i;
				}
			}
		}
	}
	if(ans==0) cout<<"-1\n";
	else printf("%d %d\n",ans,pl);
	return 0;
}

注:复制题解者勿入

猜你喜欢

转载自blog.csdn.net/Robert_6277/article/details/86418549