牛客网力扣算法编程之十四 | 字符串 - 字符个数统计 - Java代码实现

【算法编程】字符个数统计

一. 题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： 1≤n≤500
输入描述：
输入一行没有空格的字符串。
输出描述：
输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1
输入：
abc
输出：
3

示例2
输入：
aaa
输出：
1

二. 解题思路总结：

1. 采用HashSet，可自动去重；

2.遍历添加至HashSet中，输出HashSet的size即可。

三. Java代码如下：

import java.util.*
public class Main {
    public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.nextLine();
		HashSet<Character> hs= new HashSet<>();//采用hashset，可自动去重
		for (int i = 0; i < s.length(); i++) {
			hs.add(s.charAt(i));    //遍历添加到HashSet中
		}
		System.out.println(hs.size());	//输出hs.size();
	}	
}