劍指Offer——JZ34.第一個只出現一次的字符【bitset】

題目傳送門

---

---

題解

• 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;
    }
};