华为机试-010-简单-HJ10.字符个数统计

---

一、描述

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

数据范围： 1 ≤ n ≤ 500

1.1、输入描述

输入一行没有空格的字符串。

1.2、输出描述

输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

二、示例

2.1、示例1

输入：

abc

输出：

3

2.2、示例2

输入：

aaa

输出：

1

三、答案（java）

3.1、方法一

凡是涉及到去重统计都可以用位图实现。因为每一个不同的数据只需要用二进制的一位存储即可，大大减小了统计所使用的存储空间

package com.tzq.hwod;

import java.util.BitSet;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String line = scanner.next();
		// 总共有128个字符。字需要用128位
		BitSet bitSet = new BitSet(128);
		for (char c : line.toCharArray()) {
			// 判断字符c是否已出现
			if (!bitSet.get(c)) {
				// 未出现就设置为已出现
				bitSet.set(c);
			}
		}
		// 统计有多少字符已出现过
		System.out.println(bitSet.cardinality());
	}
}

四、答案（python 3）

4.1、方法一

python一行代码解决，然而看着别的语言要写好几行。真不知道应该觉得是在耍流氓还是应该觉得是优越感（手动狗头）?

#!/usr/bin/python
# -*- coding: UTF-8 -*-

print(len(set(input().replace('\n',''))))

4.2、方法二

还有小伙伴问我看清楚题了吗？意思是题目要求编写一个函数，好吧，既然如此，就耍赖到底（再次狗头）
lambda真是个好东西 😃

#!/usr/bin/python
# -*- coding: UTF-8 -*-

print(len(set(map(lambda x: x, input().replace('\n','')))))