题解
- bitset占用内存更小。
- 进阶题目:JZ54.字符流中第一个不重复的字符
AC-Code
class Solution {
public:
int FirstNotRepeatingChar(string str) {
bitset<128> bs1, bs2;
for(int i = 0; i < str.length(); ++i) {
if(bs1[str[i]])
bs2[str[i]] = 1;
else
bs1[str[i]] = 1;
}
for(int i = 0; i < str.length(); ++i) {
if(bs1[str[i]] && !bs2[str[i]])
return i;
}
return -1;
}
};