• Java实现 蓝桥杯VIP 算法提高 统计单词数


    算法提高 统计单词数
    时间限制:1.0s 内存限制:512.0MB
    问题描述
      统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过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

    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Iterator;
    import java.util.LinkedHashMap;
    import java.util.Set;
    
    
    public class 统计单词数 {
    	public static LinkedHashMap <String,Integer> hm = new LinkedHashMap<String,Integer>();
    	public static void main(String[] args) throws IOException {
    		BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
    		String str = bfr.readLine();
    		str = str.replace(",","");
    		str = str.replace(".","");
    		//System.out.println(str);
    		
    		method(str);
    		printAll();
    	}
    	
    	public static void method(String str){
    		if (!str.contains(" ")){
    			hm.put(str,1);
    			return;
    		}
    		String [] arr = new String[2];
    		while(str.contains(" ")){
    			arr = str.split(" ");
    			Integer i = hm.get(arr[0].toUpperCase());
    			if( i == null){
    				hm.put(arr[0].toUpperCase(), 1);
    			}else if( i != null){
    				i++;
    				hm.put(arr[0].toUpperCase(),i);
    			}
    			str = str.substring(arr[0].toUpperCase().length()+1);
    		}
    		Integer i = hm.get(arr[1].toUpperCase());
    		if( i == null){
    			hm.put(arr[1].toUpperCase(), 1);
    		}else if( i != null){
    			i++;
    			hm.put(arr[1].toUpperCase(),i);
    		}
    	}
    	
    	public static void printAll(){
    		Set<String> set = hm.keySet();
    		Iterator<String> it = set.iterator();
    		while(it.hasNext()){
    			String str= it.next();
    			Integer i = hm.get(str);
    			System.out.print(str+":");
    			for (int index=0; index<i; index++){
    				System.out.print("*");
    			}
    			System.out.println(i);
    		}
    	}
    
    }
    
    
  • 相关阅读:
    LibreOJ #507. 「LibreOJ NOI Round #1」接竹竿
    BZOJ 4590: [Shoi2015]自动刷题机
    luogu P3808 【模板】AC自动机(简单版)
    cogs 2569. [東方] 博丽灵梦 梦想妙珠
    codeforces 1C. Ancient Berland Circus
    BZOJ 4570: [Scoi2016]妖怪
    HDU 1392 Surround the Trees
    cogs 999. [東方S2]雾雨魔理沙
    Uva 10652 Board Wrapping
    AC日记——[Sdoi2008]Cave 洞穴勘测 bzoj 2049
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13078254.html
Copyright © 2020-2023  润新知