zoukankan      html  css  js  c++  java
  • 统计单词数(NOIP2011 普及组第二题)

    描述

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

    现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。

    格式

    输入格式

    输入文件共2 行。

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

    输出格式

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

    样例1

    样例输入1

    To 
    to be or not to be is a question 

    样例输出1

    2 0

    样例2

    样例输入2

    to 
    Did the Ottoman Empire lose its power at that time 

    样例输出2

    -1

    限制

    1s

    提示

    【数据范围】
    1 ≤ 单词长度≤ 10。

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

    【输入输出样例1 说明】
    输出结果表示给定的单词To在文章中出现两次,第一次出现的位置为0。

    【输入输出样例2 说明】
    表示给定的单词to 在文章中没有出现,输出整数-1。

  • 相关阅读:
    违反并发性: UpdateCommand 影响了预期1条记录中的0条——我的解决方案
    (转)使用DataGridView控件常见问题解答
    C#中如何去除数组中重复的项
    C#中如何去除HTML标记
    (转)中断基本概念
    JavaScript 操作 Cookie
    要有梦想创造卓越的职业生涯
    《暗时间》读书笔记与读后感
    前端攻略系列
    前端攻略系列(一) 前端各种优化(保证持续更新)
  • 原文地址:https://www.cnblogs.com/tanjiaqi/p/7622205.html
Copyright © 2011-2022 走看看