剑指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;elsebs1[str[i]] = 1;}for(int i = 0; i < str.length(); ++i) {
    if(bs1[str[i]] && !bs2[str[i]])return i;}return -1;}
};