[编程题]字符串筛选

链接：https://www.nowcoder.com/questionTerminal/511e2634cddc4195890916654286d28e
来源：牛客网
 

[编程题]字符串筛选

• 热度指数：966 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
• 算法知识视频讲解

给定一个长度为nnn字符串, 需要去除所有之前曾经出现过的字符，只保留第一次出现的字符

示例1

输入

"aab"

输出

"ab"

说明

删除了第二个a

示例2

输入

"hellowelcometoxiaomi"

输出

"helowcmtxia"

说明

只保留了第一次出现的字符

备注:

1≤n≤1000001 \le n \le 1000001≤n≤100000

字符串；只包含大小写字母

方法1

class Solution {
public:
    string unique_string(string s) {
        string res;
        unordered_set<char>se;
        for(int i=0;i<s.size();i++){
            if(!se.count(s[i])){
            res+=s[i];
                se.insert(s[i]);
            }
        }
        return res;
    }
};

思路是用set来去重

方法2：

链接：https://www.nowcoder.com/questionTerminal/511e2634cddc4195890916654286d28e
来源：牛客网

class Solution {
public:
    string unique_string(string s) {
        int a[200];
        string ss;
        memset(a,0,sizeof(a));
        for(int i=0;i<s.length();i++){
            int p=s[i]-'\0';
            if(a[p]==0){
                a[p]=1;
                ss+=s[i];
            }
        }
        return ss;
    }
};

数组下标技术思想