[NOIP2011]统计单词数

1.题目

题目链接

题号：NC16585
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章
中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）
输入描述:

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

输出描述:

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

示例1
输入
To
to be or not to be is a question
输出
2 0
说明
输出结果表示给定的单词 To 在文章中出现两次，第一次出现的位置为0。

示例2
输入
to
Did the Ottoman Empire lose its power at that time
输出
-1
说明
表示给定的单词 to 在文章中没有出现，输出整数-1。

2.分析

输入进数组，分别分析

3.代码

第一次尝试（❌）：%s 输入，遇到空格即结束

第二次尝试（❌）：未考虑全面

第三次尝试：一定要把数组开到尽可能的大！！！

#include <stdio.h>
#include <string.h>
int main()
{
    char Search[10000], Article[1000000000];
    int len_Sear, len_Artic;
    int i = -1, j = -1;
    int flag = 0, Signal = 0, count = 0;

    gets(Search);   //输入两个字符串

    gets(Article);

    len_Sear = strlen(Search);
    len_Artic = strlen(Article);

    for (i = 0; i < len_Sear; i++)
    {
        if (Search[i] >= 'A' && Search[i] <= 'Z')   //大写转换为小写
        {
            Search[i] += 32;
        }
    }


    for (i = 0; i < len_Artic; i++)
    {
        if (Article[i] >= 'A' && Article[i] <= 'Z')   //大写转换为小写
            Article[i] += 32;
    }

    for (j = 0; j < len_Artic; j++)
    {
        if (Article[j] == Search[0]&&j+len_Sear<len_Artic)
        {

            for (i = 0; i < len_Sear; i++)
            {
                if (Article[j + i] != Search[i])
                    break;
            }
            if ((i == len_Sear &&j == 0&&Article[j+i]==' ')||(i == len_Sear&&j == len_Artic - 1&&Article[j-1]==' ')|| (i == len_Sear && Article[j + i] == ' '&&Article[j - 1] == ' '))     //判断单词前后是否有空格   还有第一位和最后一位特殊考虑
            {
                if (count == 0)
                    Signal = j;
                count++;
            }
        }

    }

    if (count > 0)
        printf("%d %d", count, Signal);
    else
        printf("-1");
    return 0;
}

第四次优化：

暂时鸽了

4.总结

字母大小写…可以用库函数转换

5.更新日志

2022.3.24 整理