【牛客网】 字符集合
如题:
输入一个字符串,求出该字符串包含的字符集合
输入描述: 每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。
输出描述: 每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。
示例1 输入 abcqweracb输出 abcqwer
思路:
- 本题利用类似hash(哈希)的方法,因为字符的ASCII码最多是256位,所以只要一个256的数组来存对应字符的ASCII码,然后按字符串字符映射,再遍历输出,初始化为0,出现了为1,输出1次再化为0,这样就避免了重复输出,这样的时间复杂度较低,是一种很优良的算法实现。
代码如下:
#include<string>
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
string s;
while (cin >> s)
{
int arry[256] = { 0 };
for (auto ch : s)
{
if (arry[ch] == 0)
{
cout << ch;
arry[ch] = 1;
}
}
cout << endl;
}
system("pause");
return 0;
}