题目
题解
利用hash表对字符进行去重。
public int getDifferentCharCount(String s) {
if (s == null || s.length() == 0) {
return 0;
}
Set<Character> set = new HashSet<>(s.length());
for (char c : s.toCharArray()) {
set.add(c);
}
return set.size();
}
时间复杂度:O(n)