左右指针界定连续字符串范围。
使用unodered_map<char,int>来保存目前字符串的字符数组以及其相应的索引；
右指针移动，遇到重复字母时，则移动左指针到重复字母下方+1的位置，在这之前的字母都从哈希表中删除（注意unodered_map的erase方法有可能引起迭代器失效，所以要把重复字母的索引值it->second取出来单独存放）
本文介绍了一种利用左右指针和unordered_map的数据结构方法，处理字符串中遇到重复字母时，移动左指针并删除之前出现的字母，同时处理unordered_map中erase操作可能引发的迭代器失效问题。
扫一扫
275
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
