[每日一题]39：字符集合

题目描述

输入一个字符串，求出该字符串包含的字符集合

输入描述:

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

示例1

输入：
abcqweracb

输出：
abcqwer

思路：

用一个256数组，对已经输出的字符进行标记，在输出每个字符时，在计数数组中检测下该字符是否已经输出， 如果已经输出，则不输出。

解答代码

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s;
	while(cin >> s){
	    char str[256] = { 0 };

	    for (int i = 0; i < s.size(); ++i) {
	    	if (!str[s[i]]) {
	    		cout << s[i];
	    	}
	    	str[s[i]] = 1;
	    }
        cout << endl;
    }
	return 0;
}

代码生成图：

如有不同见解，欢迎留言讨论！！