P1308 统计单词数

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

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

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

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

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

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

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

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

题解：本题折磨了我好久，第一次是直接做，没有处理大小写不一致的问题，导致在后面要判断好多大小写匹配的问题，结果是每次提交都是40分，修改后提交分数20分。。。。

后来：转换思路，在进行查找之前就将大小写全部统一了，可以省下一大部分的工作量，后期只需要查找就行。

关键地方：要判断查找到的部分是不是独立的单词，这里又有好几种情况，第一种：若是文章的第一个单词匹配成功，则只需要保证单词的下一个位置是空格就行；第二种：若为文章末尾，则需要判断单词前为空格，单词后为’\0’；第三种：若为文章中间，则需要判断单词前后都为空格；都符合条件则计数器num++；

还有记录第一次查找到该单词的位置，需要判断num==1,还得保证下一次不进行再次判断，以免修改该值，所以再加一个条件，进入一次后，另其为零，以后就不会进去了。。

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long ll;
#define maxn 10005
#define mod 7654321

int main()
{
    string a;
    string str;
    int num=0,pos1;
    cin>>a;
    getchar();
    getline(cin,str);
    for(int i=0;i<a.length();i++)
    {
        if(a[i]<='Z'&&a[i]>='A')
            a[i]+=32;
    }
    for(int i=0;i<str.length();i++)
    {
        if(str[i]<='Z'&&str[i]>='A')
            str[i]+=32;
    }
    int mm=1;
    for(int i=0;i<str.length();i++)
    {
        if(a[0]==str[i])
        {
            int k=i+1,temp=1;
            for(int j=1;j<a.length();j++)
            {
                if(a[j]!=str[k++])
                {
                    temp=0;break;
                }
            }
            if(temp)
            {
                if((i==0&&str[k]==' ')||(i!=0&&str[i-1]==' '&&(str[k]==' '||str[k]=='\0')))
                    num++;
                if(num==1&&mm)
                    pos1=i,mm=0;
            } 
        }
    }
    if(num==0)
        cout<<-1<<endl;
    else
        cout<<num<<" "<<pos1<<endl;
    return 0;
}