问题描述

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

int index = 0;

for (Word word : list) {

if(word.content.equals(key)) {

return index;

}else {

index++;

}

}

return -1;

}

private static void printMap(Map 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();

}

}

}

李大鸭

发布了40 篇原创文章 · 获赞 3 · 访问量 5464

私信

关注

标签：Java,int,list,System,单词,state,统计,out

来源： https://blog.csdn.net/qq_43169220/article/details/104100196