- 统计个数就不需要map,set就可以
- toCharArray() 方法将字符串转换为字符数组。
- 增强for循环
import java.util.*; import java.lang.*; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); Set<Character> set = new HashSet<>(); for (char ch : str.toCharArray()) { if (ch >= 0 && ch < 128) { set.add(ch); } } System.out.println(set.size()); } }
进一步的,使用BitSet。凡是涉及到去重统计都可以用位图实现。因为每一个不同的数据只需要用二进制的一位存储即可,大大减小了统计所使用的存储空间。注意返回BitSet容量的方法是cardinality(),StringBuilder容量是capacity()。
import java.util.*; import java.lang.*; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); BitSet bs = new BitSet(128); for (char ch : str.toCharArray()) { if (!bs.get(ch)) { bs.set(ch); } } System.out.println(bs.cardinality()); } }