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