- 统计个数就不需要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());
}
}
京公网安备 11010502036488号