字符流中第一次出现一次的字符
字符流中第一个出现的字符
解法:因为是要动态的统计第一次出现的第一个字符,所以每一次找第一个出现的字符的时候都要对记录字符位置的数组进行遍历。-1表示从未出现过,-2表示出现多于一次,0~max表示第一次出现的位置。
#include <iostream>
#include <vector>
using namespace std;
#define main50_2 main
class Solution2 {
public:
Solution2():index(0) {
occ.resize(256,-1);
};
void insert(char a){
if(occ[a] == -1)
occ[a] = index;
else if (occ[a] != -2)
occ[a] = -2;
index++;
}
char firstAppearingOnce(){
int minIndex = numeric_limits<int>::max();
char firstOnce = ' ';
for(int i=0;i<256;i++){
if(occ[i] >= 0 && occ[i] < minIndex){
minIndex = occ[i];
firstOnce = i;
}
}
return firstOnce;
}
private:
vector<int> occ; // -1 未出现,-2 出现多于一次,0~ 第一次出现的位置
int index;
};
int main50_2(){
Solution2* solution= new Solution2();
solution->insert('g');
cout<<solution->firstAppearingOnce();
solution->insert('o');
cout<<solution->firstAppearingOnce();
solution->insert('o');
cout<<solution->firstAppearingOnce();
solution->insert('g');
cout<<solution->firstAppearingOnce();
solution->insert('l');
cout<<solution->firstAppearingOnce();
solution->insert('e');
cout<<solution->firstAppearingOnce();
delete solution;
return 0;
}