洛谷p1308-统计单词数

题目描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章

中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。

输入输出格式
输入格式：
共22行。

第11行为一个字符串，其中只含字母，表示给定单词；

第22行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

输出格式：
一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从00 开始）；如果单词在文章中没有出现，则直接输出一个整数-1−1。

输入输出样例
输入样例#1：
To
to be or not to be is a question
输出样例#1：
2 0

输入样例#2：
to
Did the Ottoman Empire lose its power at that time
输出样例#2：
-1
说明
数据范围

1≤ 单词长度≤10。

1≤ 文章长度≤1,000,000。

noip2011普及组第2题

#include<iostream>
#include<cstdio> 
#include<cstring>
using namespace std;
char a[11],b[1000001];
int main()
{
    int i,j=0,start=0,end=0;
    int k=0,count=0;
    int flag=0,firsttime=1000001;
	while(j>=0)
	{
		a[j]=getchar();
		if(a[j]=='\n') break;
		j++;
	}
	j=0;
	i=0;
	while(j>=0)
	{
		b[j]=getchar();
		//从键盘接收一个字符存入字符串中的b[j]位置 
		if(b[j]=='\n') break;
		//碰到换行，字符串结束。
		//以下if是判断从键盘接收的字符和要查的词中的第i位相同或和第i位字母大小写不同。 
		if(b[j]==a[i]||b[j]-a[i]==32||a[i]-b[j]==32)
		{
			//如果和要查的单词的首字母相同，要判断当前接收的字符前面接收的字符是否为空格 
			if(i==0)
			{
				//如果不是空格（空格ASCII码为32），说明上一个接收的字符为某个字母，不符合要求 
				if(b[j-1]!=32)
 				{
					i=0;
					//下一次重新从单词的首字母比较 
					j++;
				}
				else //否则（是空格）,下一次从单词的下一个字母开始比较，i++ 
				{
					i++;
					j++;
					
				}
		    }
			else
				{
					i++;
					j++;
				}
			//不是首字母比较时，下一次比较单词中的下一个字母 
			//单词的所有字母都比较过了，相同，就看从键盘下一个接收的是否是空格或字母了
			//如果是空格，则文章中出现了一次要查的单词。否则，要查的单词只是文章中某个单词的一部分
			//例如:ou 是 you your的一部分。但you,your都不是要找的单词。 
			if(i==strlen(a)-1) 
			{
				b[j]=getchar();
				if(b[j]==32)
			    {
				    count++;
					if(count==1) firsttime=j-strlen(a)+1;
				    i=0;
				    j++;
				}
				else
				{
					i=0;
					j++;
				}
			}
		
		
	   }
	   else
	    {
		i=0; 
		//如果接收的字母和单词中的某个字母不同，
		//则下一次还是从单词的首字母进行对比。 
		j++;
		}	
	}

	if(count>0)
	{
		cout<<count<<" "<<firsttime<<endl;
	}
	else
	cout<<-1<<endl;
	return 0;
}