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≤1≤ 单词长度 ≤10≤10 。

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

noip2011普及组第2题

#include<bits/stdc++.h>
using namespace std;
int main( ){
    char c[20]={0},s[1000010]={0},c1;
    int i,j,clen,slen,sum=0,v=-1;
    bool k=0;
    gets(c);
    gets(s);
    clen=strlen(c);
    slen=strlen(s);
    for(i=0;i<clen;i++)
        if(c[i]>='A' && c[i]<='Z')
            c[i]+=-'A'+'a';
    for(i=0;i<slen;i++)
        if(s[i]>='A' && s[i]<='Z')
            s[i]+=-'A'+'a';
    c1=c[0];
    for(i=0;i<=slen-clen;i++) 
        if(s[i]==c1)
            if(i==0 || s[i-1]==' '){
                for(j=1;j<clen;j++)
                    if(s[i+j]!=c[j]){
                        k=1;
                        break;
                    }
                if(k==0) 
                    if(i+clen==slen || s[i+clen]==' '){
                        sum++; 
                        if(v==-1)
                            v=i;
                    }
                k=0;
            }
    if(v==-1)
        cout<<-1;
    else
        cout<<sum<<" "<<v;
}