描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围: 1 \le n \le 500 \1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
示例1
输入:
abc
输出:
3
示例2
输入:
aaa
输出:
1
![](https://i-blog.csdnimg.cn/blog_migrate/c59872de44d61f4f44effe3cf79a1657.png)
先把字符串转为数组,然后用排序,再一个遍历。排序之后,如果字符相同会在一起,所以三目运算符的意思就是判断旁边有没有一样的字符,细节是(i+1 < temp.length)应该放在&&左边,不然会报错。
时间复杂度:O(n);