zoukankan      html  css  js  c++  java
  • java实现洛谷P1308统计单词数

    题目描述
    一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
    
    现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
    
    输入格式
    共22行。
    
    第11行为一个字符串,其中只含字母,表示给定单词;
    
    第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
    
    输出格式
    一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−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≤ 1≤单词长度≤10≤10。
    
    1≤ 1≤文章长度≤1,000,000≤1,000,000。
    
    noip2011普及组第2题
    
    import java.util.Scanner;
    import java.util.regex.Matcher;
    import java.util.regex.Pattern;
     
    public class Main {
    	private static Scanner cin;
     
    	public static void main(String args[]) throws Exception {
    		cin = new Scanner(System.in);
    		String word = cin.nextLine();
    		String sentence = cin.nextLine();
    		String wordExp = "[a-zA-Z]+";
    		Pattern pattern = Pattern.compile(wordExp);
    		Matcher matcher = pattern.matcher(sentence);
    		int count = 0;
    		int index = -1;
    		while(matcher.find()) {
    			if(matcher.group().equalsIgnoreCase(word)) {
    				if (-1 == index) {
    					index = matcher.start();
    				}
    				count++;
    			}
    		}
    		if(count >0)
    			System.out.println(String.format("%d %d", count,index));
    		else
    			System.out.println(index);
    	}
    }
    
  • 相关阅读:
    OleDbCommand 的用法
    递归求阶乘
    C#重写窗体的方法
    HDU 5229 ZCC loves strings 博弈
    HDU 5228 ZCC loves straight flush 暴力
    POJ 1330 Nearest Common Ancestors LCA
    HDU 5234 Happy birthday 01背包
    HDU 5233 Gunner II 离散化
    fast-IO
    HDU 5265 pog loves szh II 二分
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947153.html
Copyright © 2011-2022 走看看