统计单词数 Java

问题描述

统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过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(state);
	}

	private static void solution1(String[] state) {  //HashMap方式处理，输出时不按照单词的输入顺序
		Map<String, Integer> m = new HashMap<>();
		for (int i = 0; i < state.length; i++) {
			if(!(state[i].equals(""))) {
				if(m.containsKey(state[i].toUpperCase())) {
					m.put(state[i].toUpperCase(), m.get(state[i].toUpperCase()) + 1);
				}else {
					m.put(state[i].toUpperCase(), 1);
				}
			}
			
		}
		printMap(m);
	}

	private static void solution2(String[] state) {
		List<Word> list = new ArrayList<>();
		list.add(new Word(state[0].toUpperCase()));
		for (int i = 1; i < state.length; i++) {
			if(!(state[i].equals(""))) {
				if(isContain(state[i].toUpperCase(), list) != -1) {  //list中存在此单词
					int index = isContain(state[i].toUpperCase(), list);
					list.get(index).times+= 1;
				}else {
					list.add(new Word(state[i].toUpperCase()));
				}
			}
		}
		printList(list);
	}
	private static void printList(List<Word> list) {
		for (Word word : list) {
			System.out.print(word.content + ":");
			for (int i = 0; i < word.times; i++) {
				System.out.print("*");
			}
			System.out.print(word.times);
			System.out.println();
			
		}
	}

	private static int isContain(String key, List<Word> list) {
		int index = 0;
		for (Word word : list) {
			if(word.content.equals(key)) {
				return index;
			}else {
				index++;
			}
		}
		return -1;
	}

	private static void printMap(Map<String, Integer> m) {
		Iterator it = m.entrySet().iterator();
		while(it.hasNext()) {
			Map.Entry entry = (Map.Entry) it.next(); 
			System.out.print(entry.getKey() + ":");
			for (int i = 0; i < (int)entry.getValue(); i++) {
				System.out.print("*");
			}
			System.out.print(entry.getValue());
			System.out.println();
		}
	}

}

来源：CSDN

作者：李大鸭

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