算法打卡第三天 2023.1.10
题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
数据范围： 1 <= n<=500
题目来源
输入描述
输入一行没有空格的字符串。
输出描述：
输入字符串 中范围在(0~127，包括0和127)字符的种数。
示例1：
输入：
abc
输出：
3
示例2：
输入：
aaa
输出：
1
思路1
更容易想到的是用一个标记集合，由于ASCll码范围为0-127，只需遍历字符串，字符的ASCll码为i时，标记集合对应元素flag[i]加一，最后遍历flag数组，统计不为0的元素个数。
具体实现
#include <iostream>
#include<cstring>
using namespace std;
int flag[500];
int main(){
char a;
int count=0;
while(cin>>a){
if(a>=0&&a<=127){
flag[a]++;
}
}
for(int i=0;i<=127;i++){
if(flag[i]>0){
count++;
}
}
cout<<count<<endl;
}
时间复杂度
O(n)
思路2
在< set >这个头文件中，set的insert（）函数在插入的过程中是会将插入的数值进行排序的。 由于在set集合中的元素是唯一的，它的元素值就是它的key，是一对一的关系，因此在set中不存在两个key中相同的元素。 此题中只需要声明一个set集合，set < char> s将输入的元素都insert进去，之后调用set函数中的size
具体实现
#include<iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
string c;
set<char> s;//利用set集合
getline(cin,c); //输入的字符串放入c
for(int i = 0; i< c.length(); i++){
s.insert(c[i]);
}
cout << s.size() <<endl;
}
时间复杂度
O(n)
