统计单词数 Java

最新推荐文章于 2023-01-10 17:14:52 发布

李大鸭

最新推荐文章于 2023-01-10 17:14:52 发布

阅读量797

点赞数 1

分类专栏：蓝桥杯算法训练

本文链接：https://blog.csdn.net/qq_43169220/article/details/104100196

版权

该博客介绍了如何使用Java处理输入的英文段落，统计不同单词（忽略大小写）的出现次数。输入段落包含不超过100个单词，最长20个字母。解决方案利用HashMap和ArrayList，按输入顺序存储并计算单词计数。

摘要由CSDN通过智能技术生成

问题描述

统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.

输入格式

一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,　　表示输入结束.

输出格式

若段落中共有M个不同的英文单词，则按照其在段落中出现的先后顺序输出M行，各行的格式为:　　单词中所有字母均用大写形式输出（最长的单词顶格输出，它前面没有多余的空格;　　其余单词与其右对齐）+冒号+N个*号+该单词在段落中的出现次数N

样例输入

This is a test. This test is easy. This is a test. This test is easy.

样例输出

THIS:****4
IS:****4
A:**2
TEST:****4
EASY:**2

思路

使用hashMap（key-value键值对）存储每个单词和单词出现的次数，而且hashMap不允许出现重复的key值，处理此类问题再合适不过，但hashMap在利用put()添加元素时会按照key的字符串的字典序排列，而题目要求按照输入的顺序排列，所以我们可以用arrayList存储，将单词和出现的次数封装成对象存入。
字符串的处理：
将输入的字符串用split()方法以空格，逗号或句号分割成字符串数组
split(方法中传入正则表达"[\s,\.,\,]",表示空格，句号，逗号
分割后句号或逗号会被替换成空字符串

代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class 统计单词个数 {
   
	private static class Word{
   
		String content;
		int times = 1;
		public Word(String content) {
   
			this.content = content;
		}
	}
	public static void main(String[] args) {
   
		Scanner input = new Scanner(System.in);
		String[] state = input.nextLine().split("[\\s,\\.,\\,]");
		solution2(