字符串中的第一个唯一字符

leetcode 的easy题：
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

根据只包含小写字母（26个），记录三种状态（只用26 * 2bit表示即可）：

int first_uniq_char(char* s) {
    long long buf = 0;
    int i, temp = 0;
    for (i = 0; s[i] !='\0'; i++) {
        temp = (s[i] - 'a') << 1;
        (((buf >> temp) & 0x3) > 1) ? (buf |= (long long)1 << temp) : (buf |= (long long)1 << (temp + 1));
    }
    
    for (i = 0; s[i] != '\0'; i++)
        if (((buf >> ((s[i] - 'a') << 1)) & 0x3) == 0x2)
            return i;
    return -1;
}