題解
- 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;
}
};