首页 / JAVA / 统计单词数 Java
统计单词数 Java
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了统计单词数 Java,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3221字,纯文字阅读大概需要5分钟。
内容图文
![统计单词数 Java](/upload/InfoBanner/zyjiaocheng/645/83b83a4f141c411396cabe9b348f8f2a.jpg)
问题描述
统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过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();
}
}
}
李大鸭
发布了40 篇原创文章 · 获赞 3 · 访问量 5464
私信
关注
内容总结
以上是互联网集市为您收集整理的统计单词数 Java全部内容,希望文章能够帮你解决统计单词数 Java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。