zoukankan      html  css  js  c++  java
  • [NOIP 2011普及组 No.2] 统计单词数

    [NOIP 2011普及组 No.2] 统计单词数

    【问题描述】 

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

    【输入】

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

    【输出】

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

    【输入输出样例1】

    输入:

    To
    to be or not to be is a question

    输出:

    2 0

    【输入输出样例1 说明】

    输出结果表示给定的单词To 在文章中出现两次,第一次出现的位置为0。

    【输入输出样例2】

    输入:

    to
    Did the Ottoman Empire lose its power at that time

    输出:

    -1

    【输入输出样例2 说明】

    表示给定的单词to 在文章中没有出现,输出整数-1。

    【数据范围】
    1 ≤ 单词长度≤ 10。
    1 ≤ 文章长度≤ 1,000,000。

  • 相关阅读:
    iOS-禁止scrollview垂直方向滚动,只允许水平方向滚动;或只允许垂直方向滚动
    MongoDB安装
    Vue运用
    egg-middleware 中间件
    如何判断扫码的客户端是微信还是支付宝
    node 短信接口的调用
    Mui 长按保存图片
    egg-sequelize --- nodejs
    egg-mongoose --- nodejs
    Mongoose 基本用法
  • 原文地址:https://www.cnblogs.com/ningnoip/p/9784375.html
Copyright © 2011-2022 走看看