JAVA洛谷P1308 [NOIP2011 普及组] 统计单词数

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

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

输入格式
共2行。

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

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

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

输入输出样例
输入

To
to be or not to be is a question

输出

2 0

输入

to
Did the Ottoman Empire lose its power at that time

输出

-1

说明/提示
数据范围

1≤第一行单词长度≤10。

1≤文章长度≤1,000,000。
源码1
这个代码在OJ提交时,有两个观测点出现内存超出的情况,最终得分为80分。

import java.util.Scanner;

public class Main{
    
    
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		String str0 = sc.nextLine().toUpperCase();
		String str = sc.nextLine().toUpperCase();
		String[] strarr = str.split(" "); 
		int count = 0;
		int k = -1;
		String tmp = "";
		for(int i=0;i<strarr.length;i++) {
    
    
			if(str0.equalsIgnoreCase(strarr[i])) {
    
    
				count++;
				if(k==-1) {
    
    
					k = i;
				}
			}
		}
		for(int i=0;i<k;i++) {
    
    
			tmp += strarr[i]+" ";
		}
		
		if(count!=0) {
    
    
			System.out.println(count+" "+tmp.length());
		}else {
    
    
			System.out.println(-1);
		}
	}
}

源码2
这个代码来自另一位博主:南墙 可通过所有评测点

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main{
    
    
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		String str0 = sc.nextLine();
		String str = sc.nextLine();
		String wordExp = "[a-zA-z]+";
		Pattern pattern = Pattern.compile(wordExp);
		Matcher matcher = pattern.matcher(str);
		int count = 0;
		int index = -1;
		while(matcher.find()) {
    
    
			if(matcher.group().equalsIgnoreCase(str0)) {
    
    
				count++;
				if(index==-1) {
    
    
					index = matcher.start();
				}
			}
		}
		if(count>0) {
    
    
			System.out.println(count+" "+index);
		}else {
    
    
			System.out.println(-1);
		}
	}
}

猜你喜欢

转载自blog.csdn.net/weixin_46574356/article/details/123208922