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

思路:
不知道为什么例子给的输出是没有右对齐的。
首先这题要注意的地方有**1.**统计时忽略大小写,所以我们split后就应该遍历一遍数组,将他们统统转化为大写或者小写,防止出现例如:this和This同时存在的情况。
2.****按照其在段落中出现的先后顺序输出M行所以我们需要按照一定的顺序输出。
**3.**右对齐,如何对齐??遍历数组的时候我们可以获得最长的单词以及他的长度max,在最后输出时,先输出max-当前单词的长度个“ ”即可。
代码如下(AC):

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine().replace(".","");
        str = str.replace(",", "");
        String[] split = str.split("\\s");//按照空格切分," "也可以
        HashMap<String, Integer> map = new HashMap<>();
        for (int i = 0; i < split.length; i++) {//统统转为小写
            split[i] = split[i].toLowerCase();
        }
        for (int i = 0; i < split.length; i++) { //这个和下个for可以合并,加个判断即可
            map.put(split[i],0);
        }
        for (int i = 0; i < split.length; i++) {
            map.put(split[i],map.get(split[i])+1);
        }
        
        int max=0;//此处获得最大长度max
        String maxStr=split[0];
        for(int i=1;i<split.length;i++)
        {
        	if(split[i].length()>max)
        	{
        		max = split[i].length();
        		maxStr = split[i];
        	}
        }
        
        // 输出
        for (int i = 0; i < split.length; i++) {
            if (String.valueOf(map.get(split[i])).equals("null")){
                continue;
            }
            else {
            	for(int k=0;k<max-split[i].length();k++)
            	{
            		System.out.print(" ");
            	}
                String sum = "";
                for (int j = 0; j < map.get(split[i]); j++) {
                    sum = sum +"*";
                }
                System.out.println(split[i].toUpperCase()+":"+sum+map.get(split[i]));
                map.remove(split[i]);
            }
        }
    }
}


发布了4 篇原创文章 · 获赞 0 · 访问量 27

猜你喜欢

转载自blog.csdn.net/weixin_43824233/article/details/105606212