时间复杂度: O(nlogn)O(nlogn)O(nlogn)

题目解析 这道题主要考察如何进行输入？字符串中包含了空格，我们可以用getline进行输入，或者while(cin >> c)循环读入，等方法。 如果是小写字母，则可以用一个数组去记录该字母是否出现过，如果没有出现过，则答案+1。 AC代码 复杂度分析 字符串的每一个字符都需要比较，复杂度为 O(n)O(n)O(n)。

第二题： 读题： 输入一串字符串，把里面出现过的不同字符数统计出来 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 因为它要求字符不重复，所以我们可以用set（集合）来存储，最后输出集合的大小 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------