统计单词数（洛谷）字符串 JAVA

最新推荐文章于 2024-07-10 21:37:49 发布
最新推荐文章于 2024-07-10 21:37:49 发布
阅读量969 收藏 27
点赞数 28
文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xyint/article/details/136218433
版权
Thisarticledescribeshowtoprogramatexteditorfunctionthatcountsoccurrencesandfindsthefirstpositionofawordinagiventext,ignoringcaseandrequiringanexactmatch.
摘要由CSDN通过智能技术生成

题目描述

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

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

输入格式

共 2 2 2 行。

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

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

输出格式

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

注意：空格占一个字母位

样例 #1

样例输入 #1

To
to be or not to be is a question

样例输出 #1

2 0

样例 #2

样例输入 #2

to
Did the Ottoman Empire lose its power at that time

样例输出 #2

-1

提示

数据范围

1 ≤ 1\leq 1≤ 第一行单词长度 ≤ 10 \leq10 ≤10。

1 ≤ 1\leq 1≤ 文章长度 ≤ 1 0 6 \leq10^6 ≤106。

noip2011 普及组第 2 题

解题思路:

初次学编程碰到这道题手足无措写下了188行丑陋代码离奇AC，时隔一年再次尝试。

主要用到java的分割函数，将第二串单词切割封装在字符串数组里，将第一串中的单词分别与上述字符串数组分别比对，这里用到Java的字符串比较函数，记录第一次比对成功的数组下标，用number变量记录比成功的总数

为了方便对比，手动写一个函数，将两着的单词都转换为大写

查第一次出现对比成功单词的首字母下标有点难度，这里写一个FindIndex函数，已经明确两个单词之间有空格做分隔，那么可以用两个变量，分别记录第一个单词出现的位置，第二个变量用来更新正在遍历的是第几个单词若遍历到空格就更新第二个变量，若第二个变量与上述记录的第一次对比成功的数组下标相同，那么此时可直接返回第一个变量，此变量所在位置即第一次匹配成功的单词第一个字母所在位置

需要注意的是“ aa bb”字符串用分割函数操作字符串数组中下标为1内部装的是aa单词，下标0内部装入的是空格

时间复杂度不超过10 ^ 6 * 10 = 10 ^ 7

简洁代码：

import java.util.*;

public class Main{ 
    public static void main(String[] args) { 
    	 Scanner sc = new Scanner(System.in);
    	 String sample = sc.nextLine();
    	 String article = sc.nextLine();
    	 String book[] = article.split("\\s+"); // 防止两单词之间有多个空格
    	 System.out.print(Check(book, sample, article));
   }
   public static String Check(String book[], String sample, String article) {
	   int flag = -1; // 标志是否出现
	   int number = 0;
	   sample = BigWrite(sample);
	   for(int i = 0; i < book.length; i ++) { // 10 ^ 6
		  book[i] = BigWrite(book[i]);
		  if(book[i].equals(sample)) { // 10
			  number ++;
			  if(flag == -1) {
				  flag = FindIndex(i, article);
			  }
		  }
	   }
	   
	   return flag == -1 ? -1 + "" : number + " " + flag;
  }
  public static String BigWrite(String sample) {
	  String res = "";
	  for(char a : sample.toCharArray()) {
		  if(a >= 'a' && a <= 'z') {
			  a = (char)(a - 32);
			  res = res + a;
		  }else
			  res = res + a;
	  }
	  return res;
  }
  public static int FindIndex(int i, String article) {
	  char arr[] = article.toCharArray();
	  int index = 0; //记录真实下标号
	  int ps = 0; // 查单词位置
	  while(arr[index] == ' ') {
		  index ++; // 防止开头都是空格	  
	  }
	  ps = index == 0 ? 0 : 1; 
	  while(true) { 
		  if(arr[index] == ' ') { //遇到空格
		     while(arr[index] == ' ') index ++; 
		     ps ++; // 单词位置更新
		  }
		  if(ps == i) return index;
		  index ++;
	  }
  }
}

在这里插入图片描述

丑陋代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
   Scanner sc=new Scanner(System.in);
   String s1=sc.next();
   String s2=sc.nextLine();
   String s3=sc.nextLine();
   /* String s4[]=s3.split(" ");
    String s5="";
    for(int j=0;j<s4.length;j++)
    {
   	 s5=s5+s4[j];
    }
    char s6[]=s5.toCharArray();*/
   char s6[]=s3.toCharArray();
   char s7[]=s1.toCharArray();
   int sum=0;
    int wei=0;
    int zhi=0;
    if(s7.length==1)
    {
   	for(int i=0;i<s6.length;i++)
   	{
   		if(s7[0]>='a'&&s7[0]<='z')	
   		{   
   		  if(s7[0]==s6[i]||(char)(s7[0]-32)==s6[i])
   		   {   if(i==0)
      			  {
   			   if( (s6[i+1]==' '||(i+1)>=s6.length))
   			  {wei=i;
   			  sum++;}
      			  }
      			else 
      			  { 
      				if(s6[i-1]==' '&&(s6[i+1]==' '||(i+1)>=s6.length))
       		    {wei=i;
     			   sum++;}
      				}
   		   }
   		    	  
   		   /* else if(s7[0]==s6[i]||(char)(s7[0]-32)==s6[i])
      		   {    wei=i;
      			   sum++;
      		   }*/
   				  
   		}
   		else if(s7[0]>='A'&&s7[0]<='Z')
   		{   
   			if(s7[0]==s6[i]||(char)(s7[0]+32)==s6[i])
   			{   if(i==0)
       			{
   				 if( (s6[i+1]==' '||(i+1)>=s6.length))
   				 {wei=i;
      			     sum++;}
       			}
       			else 
       			{ if(s6[i-1]==' '&&(s6[i+1]==' '||(i+1)>=s6.length))
         			  {
         				{wei=i;
         			     sum++;} 
         			  }
       			}
   			}
   			
   			/*else if(s7[0]==s6[i]||(char)(s7[0]+32)==s6[i])
   	       		   {    wei=i;
   	       			  sum++;
   	       		   }*/
   		}
   		if(sum==1)
   		 zhi=wei;
   	}
    }
    else{ 
   for(int i=0;i<s6.length;i++)
   {   int flag=0,flg=1;int c=1;
   	if(s7[0]>='a'&&s7[0]<='z')
   	 {    
   		 
   		if(s7[0]==s6[i]||(char)(s7[0]-32)==s6[i])
   		if((i==0&&(s6[s7.length]==' '||s6.length==s7.length))||(i>0&&(s6[i-1]==' '&&(s6[i+s7.length]==' '||s6.length==i+s7.length))))	
   			{   wei=i;
   			 int h=i+1;
   			  if(h>=s6.length)
   			 {
   				 if(s7.length==1)
   				{sum++;
   				break;
   				}
   				 else
   				break;
   			 }  
   			 
   		 for(int k=1;k<s7.length;k++)
   		    {  flag++;
   		       if(c==0)
   		    	{flg =0;break;}
   			 if(s7[k]>='a'&&s7[k]<='z')
   		     {  
   				
   			 if(s7[k]!=s6[h]&&(char)(s7[k]-32)!=s6[h])
   			 {  
   			   flg=0; 
   			    }
   			 
   		     }
   		 else if(s7[k]>='A'&&s7[k]<='Z')
   		 {
   			 if(s7[k]!=s6[h]&&(char)(s7[k]+32)!=s6[h])
   			 { 
   			   flg=0;
   			    }
   			 
   		 }
   			 h++; 
   			 if(h>=s6.length&&(k+1)<s7.length)
   			 {
   				 c=0;
   			 }
   		 } 
   		} 
   	}
   	else if(s7[0]>='A'&&s7[0]<='Z')
   	{    wei=i; 
   		if(s7[0]==s6[i]||(char)(s7[0]+32)==s6[i])
   		if((i==0&&(s6[s7.length]==' '||s6.length==s7.length))||(i>0&&(s6[i-1]==' '&&(s6[i+s7.length]==' '||s6.length==i+s7.length))))	
   		{
   			int h=i+1;
   			  if(h>=s6.length)
   			 {
   				 if(s7.length==1)
   				{sum++;
   				break;
   				}
   				 else
   				break;
   			 } 
      		 for(int k=1;k<s7.length;k++)
      		 {     flag++;
      		    if(c==0)
		    	{flg =0;break;}
      			 if(s7[k]>='a'&&s7[k]<='z')
      		 {   
      			 if(s7[k]!=s6[h]&&(char)(s7[k]-32)!=s6[h])
      			 {   
      			   flg=0;
      			    }
   		}
      		else if(s7[k]>='A'&&s7[k]<='Z')
  		    {
  			 if(s7[k]!=s6[h]&&(char)(s7[k]+32)!=s6[h])
  			 {  
  			   flg=0;
  			    }
  		     }
      			 h++; 
      			 if(h>=s6.length&&(k+1)<s7.length)
   			 {
   				 c=0;
   			 }
      			 
      		 }
  			
   	}
   }
   	if(flag!=0&&flg!=0)
   	{  sum++;	
   	  if(sum==1)
   	  zhi=wei;
   	}
   }
    }
   if(sum==0)
   {
   	System.out.print("-1");
   }
   else 
   {
   	System.out.printf("%d %d",sum,zhi);
   }
	} 
}

在这里插入图片描述

没啥好说的纯 if else

Narnat
关注
  • 28
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言——统计单词个数
2301_80373479的博客
12-28 2913
🎉希望这篇blog可以帮到有需要的人！又是摸鱼的一天，我们下篇再见💕。
【洛谷】新手村 | 字符串 | P1553 | 统计单词数
Dannie01的博客
02-18 682
题目描述 实现类似文本编辑器都有查找单词的功能； 给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置； 不区分大小写，要求完全匹配，部分则不算匹配。 输入格式 第1行为一个字符串，其中只含字母，表示给定单词； 第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。 输出格式 一行，间隔一个空格：次数+第一次出现的位置 若没有出现，则直接输出−1。 输入样例 #1 ...
【2011】统计单词数——第二题
qq_43034907的博客
10-05 507
P1308 统计单词数 17K 通过 70.7K 提交 题目提供者 CCF_NOI 评测方式 云端评测 标签 NOIp普及组 2011 高性能 难度 普及- 时空限制 1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。 最新讨论 显示 推荐的相关题目 显示 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单...
[NOIP2001] 统计单词个数
MJQ404lmmc的博客
03-19 1294
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行 20个字母的方式输入，且保证每行一定为 20个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中可包含 this 和 is，选用 this 之后就不能包含 th。 单词在给出的一个不超过 6个单词的字典中。 要求输出最大的个数。 输入格式 每组的第一行有两个正整数 p,k。 p 表示字串的行数，k
统计字符串中各英文字母出现的频率并按频度排序
benbuben8的博客
12-02 6254
直接上代码 public class StringTest {          /**      * 任意给定英文字符串，求出各个字母出现的次数，并按照字母出现的次数从高到低排序。      * 思路：      * 1、先建立一个map,存储对应的字母以及次数 key-value,      * 2、自定义一个value的比较器Comparator,实现map按照key对应的value值排序...
java统计有多少个单词_Java不同单词个数统计
weixin_35513122的博客
02-24 3818
描述编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。说明：(1)输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；(2)不用考虑单词的大小写，假设输入的都是小写字符；(3)句子长度不超过100...
java统计字符串单词个数的方法解析
08-31
在Java编程中，有时我们需要对字符串中的单词进行统计，例如计算一个段落或句子中不同单词出现的次数。本文将详细解析如何实现这个功能，并提供一个简单的Java代码示例。 首先，我们要理解“单词”在字符串中的定义...
JAVA 统计字符串中中文,英文,数字,空格,特殊字符的个数
08-25
JAVA 统计字符串中中文、英文、数字、空格、特殊字符的个数 ...在 Java 中，我们可以使用 Unicode 编码和 Character.UnicodeBlock 来统计字符串中不同的字符个数。这可以满足我们在日常编程工作中的需求。
C语言实现统计字符串单词数
01-20
字符串单词数.c #include #define BUFFERSIZE 1024 int main() { char string[BUFFERSIZE]; int i,count=0,word=0; char c; gets(string) ; for(i=0;(c=string[i])!='\0';i++) { if(c==' ') word=0; else ...
Python实现统计英文单词个数及字符串分割代码
09-22
在Python编程语言中，统计英文单词个数和字符串分割是常见的文本处理任务。这里我们将详细探讨这两种操作的实现方法。 首先，让我们来看一下如何进行字符串分割。在Python中，`str.split()` 方法是用于将字符串分割...
chongfu.rar_Java字符串空格_单词统计_统计单词
09-20
"chongfu.rar_Java字符串空格_单词统计_统计单词"这个标题暗示了我们将重点研究基于空格分隔的字符串进行单词统计的方法。 首先，我们需要理解Java中的字符串对象。`String`类在Java中是不可变的，这意味着一旦创建...
Java案例：词频统计
howard2005的专栏
01-13 5976
1、文本文件test.txt2、创建Java项目JavaWordCount实现词频统计package net.hw.wc; import java.io.BufferedReader; import java.io.FileReader; import java.util.HashMap; import java.util.Map; /** * Created by howard on 20...
洛谷P1308统计单词数
weixin_46215920的博客
02-27 450
题目描述： 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单...
【洛谷OJ】【JAVA】P1308 统计单词数
Reboot
08-19 600
  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 Exceptio...
java统计字符串单词的个数
littleFatty的博客
05-24 1836
在一些项目中可能需要对一段字符串中的单词进行统计，我在这里写了一个简单的demo，有需要的同学可以拿去看一下。 本人没怎么写个播客，如果有啥说的不对的地方，你来打我啊 不说废话了直接贴代码： 实现代码： /** * 统计各个单词出现的次数 * @param text */ public static void findEnglishNum(String text){ ...
统计单词数 Java
李大鸭的博客
01-28 781
问题描述 统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母. 输入格式 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,　　...
java实现字符串中的单词个数统计
qq_41692588的博客
10-26 9516
/*  * 思路:要统计单词数，只需要统计字符串中非英文字母的个数(注意判断最后一个字符是否是英文字母)  */ public class WordDemo {  public static void main(String[] args) {   String s = "I am a boy,I am come from Henan!";//定义一个字符串并赋值   int sum = word...
配置Java开发环境
最新发布
Broken_x的博客
07-10 1067
Java开发环境配置
统计字符串中单词abstract个数JAVA
05-25
可以使用正则表达式来匹配单词 "abstract" 出现的次数。下面是一个示例代码： ```java public static int countAbstract(String str) { Pattern pattern = Pattern.compile("\\babstract\\b"); Matcher matcher = pattern.matcher(str); int count = 0; while (matcher.find()) { count++; } return count; } ``` 在这个方法中，我们首先创建了一个正则表达式模式，用于匹配单词 "abstract"。然后，我们使用 Matcher 对象来查找字符串中的所有匹配项。每当找到一个匹配项时，我们将计数器加1。最后，我们返回计数器的值，即单词 "abstract" 出现的次数。 需要注意的是，这里使用了 \b 来匹配单词边界，避免了匹配到 "abstract" 字符串中的子串。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值