【Java 数据结构及算法实战】系列 016：HJ2 计算某字符出现次数

亦凉 2024-04-01 13:02 32阅读 0赞

## 描述 ##

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写，字符串长度小于500。

### 输入描述： ###

第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。

### 输出描述： ###

输出输入字符串中含有该字符的个数。

## 解法 ##

该题型主要是考察字符串、哈希的操作。解法步骤如下

*  输入一行，代表要计算的字符串，非空，长度小于500。
 *  输入的字符串转为小写
 *  构造一个哈希结构，key为字符，值为该字符的个数
 *  对输入字符串进行遍历，将每遍历一个字符，就将该字符记录到哈希中
 *  再输入一行，代表要统计的字符。
 *  输入的字符转为小写。
 *  从哈希结构取出指定字符的值
 *  输出一个整数，表示输入字符串中含有该字符的个数。

/*
    * Copyright (c) waylau.com, 2022. All rights reserved.
    */
    
    package com.waylau.nowcoder.exam.oj.huawei;
    
    import java.util.HashMap;
    import java.util.Map;
    import java.util.Scanner;
    
    /**
     * HJ2 计算某字符出现次数. 描述：写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，
     * 然后输出输入字符串中该字符的出现次数。（不区分大小写字母） 数据范围： 1≤n≤1000
     * 输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述：输出输入字符串中含有该字符的个数。（不区分大小写字母）
     * 
     * @author <a href="https://waylau.com">Way Lau</a>
     * @since 2022-08-05
     */
    
    public class HJ2CountsTheNumberOfCharacters {
    
    	public static void main(String[] args) {
    		// 输入一行，代表要计算的字符串，非空，长度小于5000。
    		Scanner sc = new Scanner(System.in);
    
    		// 全部转为小写
    		String in = sc.nextLine().toLowerCase();
    
    		// 构造一个哈希结构，key为字符，值为该字符的个数
    		Map<Character, Integer> map = new HashMap<>();
    
    		// 对输入字符串进行遍历，将每遍历一个字符，就将该字符记录到哈希中
    		for (int i = 0; i < in.length(); i++) {
    			char c = in.charAt(i);
    			// 之前就记过，就累加个数；否则就记1
    			Integer count = map.get(c);
    
    			if (count != null) {
    				count++;
    			} else {
    				count = 1;
    			}
    
    			map.put(c, count);
    		}
    
    		// 再输入一行，代表要统计的字符。
    		// 从哈希结构取出指定字符的值
    		char charIn = sc.nextLine().toLowerCase().charAt(0);
    
    		// 输出一个整数，表示输入字符串中含有该字符的个数。
    		System.out.println(map.get(charIn) == null ? 0
    				: map.get(charIn));
    
    		// 关闭资源
    		sc.close();
    	}
    }

运行应用输出如下：

hello world

## 参考引用 ##

*  本系列归档至[GitHub - waylau/nowcoder-exam-oj: nowcoder-exam-oj 牛客题霸-在线编程 题库题解][GitHub - waylau_nowcoder-exam-oj_ nowcoder-exam-oj _-_]
 *  《Java 数据结构及算法实战》：[https://github.com/waylau/java-data-structures-and-algorithms-in-action][https_github.com_waylau_java-data-structures-and-algorithms-in-action]
 *  《数据结构和算法基础（Java 语言实现）》（柳伟卫著，北京大学出版社出版）：[《数据结构和算法基础（Java语言实现）》(柳伟卫)【摘要 书评 试读】- 京东图书][Java_ _ _-]

[GitHub - waylau_nowcoder-exam-oj_ nowcoder-exam-oj _-_]: https://github.com/waylau/nowcoder-exam-oj
[https_github.com_waylau_java-data-structures-and-algorithms-in-action]: https://github.com/waylau/java-data-structures-and-algorithms-in-action
[Java_ _ _-]: https://item.jd.com/13014179.html