zoukankan      html  css  js  c++  java
  • P1308 统计单词数

    题目描述

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

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

    输入格式

    22行。

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

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

    输出格式

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

    输入输出样例

    输入 #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
    这道题除了细心就是细心啊啊啊!!!
    

      

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    const int N = 20,M = 1e6 + 10;
    int main(){
    	char a[N],b[M];
    	gets(a);
    	gets(b);
    	strcat(a," ");
    	strcat(b," ");
    	for(int i = 0;b[i] != '';i++)
    			if(b[i] >= 'a')
    			b[i] -= 32;
    
    	for(int i = 0;a[i] != '';i++)
    		if(a[i] >= 'a')
    			a[i] -= 'a' - 'A';
    
    
    	int n = 0;//记录位置,n表示字符串中每个字母开始的位置
    	int cnt = 0;
    	int res,s;
    	for(int i = 0;b[i] != '';i++)
    		if(b[i] == ' '){
    			s = 1;
    			for(int j = n,k = 0;j <= i,a[k] != '';j++,k++){
    				if(b[j] == a[k]) s *= 1;
        			else s*=0;
    			}
    			if(s == 1) cnt++;//计数
    			if(s == 1 && cnt == 1) res = n;
    			n = i;
    			n++; 
    		}
    
    	if   (cnt == 0) cout << "-1" << endl;
    	else if(cnt >= 1)cout << cnt << " "<< res << endl;
    	return 0;
    
    }
    

      

  • 相关阅读:
    ABAPHow to use TEXTEDIT(SAP 的样例摘抄)
    ABAPwhat is the difference between V1 ,V2&V3 update?
    BASIS关于Netweaver 2005的架构平台说明
    ABAP如何在SELECT语句中指定索引(example)
    ABAPHow to use Toolbar control(SAP样例摘抄)
    ABAP如何读取地址信息
    ABAP如何使用REUSE_ALV_GRID_DISPLAY函数删除内表数据(样例代码,感谢依风提供)
    ABAP一个极好的调用外部java程序的Search Help Exit的实例(RFC好例子)
    ABAP如何在ALV Grid打印页上加入页号
    ABAP一个实现Search Help Exits的完整样例
  • 原文地址:https://www.cnblogs.com/luyuan-chen/p/11654053.html
Copyright © 2011-2022 走看看