vector<bool>的学习

最新推荐文章于 2024-09-02 22:03:54 发布

机器人梦想家

最新推荐文章于 2024-09-02 22:03:54 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据

本文链接：https://blog.youkuaiyun.com/Bing_Lee/article/details/77727198

杂类专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于从输入字符串中去除重复字符，并保持原有字符顺序不变。通过使用 C++ 语言实现，文章详细展示了如何利用 `vector<bool>` 来标记已出现过的字符，最终输出不含重复项的字符集合。

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

abcqweracb

输出

abcqwer

#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main() {
    string s;
    while(cin>>s){
        vector<bool> a(256,false);
        for(int i=0;i<s.length();i++){
            if(a[s[i]]==false){
                a[s[i]]=true;
                cout<<s[i];
            }
        }
        cout<<endl;
    }
    return 0;
}

vector<bool> 将字母换算成ASCII码来比较，给定状态false和TRUE

之后的查找题可以用这种思路