zoukankan      html  css  js  c++  java
  • 洛谷 P1308 统计单词数【字符串+模拟】

    P1308 统计单词数

    题目描述

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

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

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

    输入输出格式

    输入格式:

    输入文件名为stat.in ,2 行。

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

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

    输出格式:

    输出文件名为stat.out 。

    只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 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≤ 单词长度≤10。

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

    noip2011普及组第2题

    题目链接:https://www.luogu.org/problem/show?pid=1308

    分析:这题卡的还是挺久的,半天不知道怎么处理单词,主要还是看清题目要求的格式:一共只有两行,第一行输入字母小于等于10个的单词(不可能会有空格),第二行输入文本(可能会有前导的空格),非正常输出-1(整数),正常输出两个整数(第一个为出现的次数,第二个为单词开头字母所占的位置,栽在这儿很长时间)。题目本身不难,关键是对于电脑读入的文本格式的把握,为此建议使用cin.peek()与cin.get()函数。

    下面给出AC代码:

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     char temp;
     6     string str1,str2;
     7     int len=0;//len为单个字母长度
     8     int N=0,index=0;//N为单词出现次数,index为第一次出现的位置,
     9     cin>>str1;
    10     while(cin.peek()!='
    ')//去掉多余部分
    11     {
    12         cin.get();
    13     }
    14     cin.get();//拿走换行符
    15     for(int i=0;str1[i]!='';i++)
    16     {
    17         if(str1[i]>='A'&&str1[i]<='Z')
    18             str1[i]+=-'A'+'a';//转换为小写
    19     }
    20     bool count=0;//标记
    21     while(cin.peek()!='
    ')//结束条件为在第二行末尾输入了换行符
    22     {
    23         temp=cin.peek();//观察现在位置是否为空格
    24         if(temp==' ')//如果是空格就取走
    25         {
    26             cin.get();
    27             len++;//即便取走的是空格,位置也一定要加上
    28             continue;
    29         }
    30         count=0;
    31         cin>>str2;
    32         len+=str2.size();//现在的位置
    33         for(int i=0;str2[i]!='';i++)
    34         {
    35             if(str2[i]>='A'&&str2[i]<='Z')
    36                 str2[i]+=-'A'+'a';//转换为小写
    37         }
    38         if(str1==str2)
    39         {
    40             N++;//次数+1
    41             count=1;
    42         }
    43         if(count&&N==1)//两个逻辑条件保证index记录的一定是第一次出现时的位置
    44             index=len-str2.size();
    45     }
    46     if(N==0)
    47         cout<<N-1;//未找到输出整数-1
    48     else
    49         cout<<N<<" "<<index;//输出数据
    50     return 0;
    51 }
  • 相关阅读:
    过滤器
    JSTL自定义标签
    EL表达式自定义函数
    和 区别
    JSTL标签
    jsp内置对象
    Java堆、栈和常量池以及相关String的详细讲解(转)
    jsp和servlet学习总结
    JAVA多线程实现的两种方式
    redis示例
  • 原文地址:https://www.cnblogs.com/ECJTUACM-873284962/p/7353106.html
Copyright © 2011-2022 走看看