题目描述:删除字符串中的重复字符
input="bcabc", output="abc"
思路:hash表+visited结合+0字符的巧妙运用
1 首先建立一个hash表,里面是所有字符出现的次数
2 每个字符默认设为未访问
3 结果result增加一个初始值0,为了方便比较
4 每循环一次字符,就把hash的次数减1,如果已经访问过,跳出,开始下个字符循环
5 如果没访问过,比较这个字符和result最后一个字符的大小,以及hash次数是否为0,如果已经为0,就加入到result,并且置为访问(这里不断循环直到result最后一个字符是0)
6 返回的是result从1开始后的字符串,为了把0去掉
#include<iostream>
#include<vector>
#include<string>
using namespace std;
class Solution
{
public:
string removeDuplicatesLetter(string s)