题源:牛客网-字符个数统计
描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围:1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
示例1
输入:
abc
输出:
3
示例2
输入:
aaa
输出:
1
算法思路:使用STL 中的set进行求解,把所有元素都插入到set中,求set的元素个数,因为set中的元素不会重复
题解:
#include <iostream>
#include<set>
using namespace std;
int main() {
string str;
//获取字符串
getline(cin,str);
//定义set
set<char> s;
//直接遍历,并且插入进set中
for(int i = 0;i < str.size();i++)
s.insert(str[i]);
//最后返回set的大小即可
cout << s.size() << endl;
}