C語言找出第一個不重複字元：ASCII 計數陣列法簡潔實作

核心程式碼（25 行完整版）

#include 

char first_single(char *s) {
    int cnt[256] = {0};
    for (int i = 0; s[i]; i++) cnt[(unsigned char)s[i]]++;
    for (int i = 0; s[i]; i++) if (cnt[(unsigned char)s[i]] == 1) return s[i];
    return '\0';
}

int main() {
    char s[100];
    scanf("%99s", s);
    printf("%c\n", first_single(s));
    return 0;
}

關鍵點總結

1. `int cnt[256]={0}`：固定大小計數陣列，O(1) 空間。
2. `(unsigned char)s[i]`：**必須**轉換，避免 `char` 有號負值索引越界。
3. 雙迴圈：第一遍統計，第二遍按原序尋找第一個 `cnt==1`。
4. 無唯一字元回傳 `'\0'`，呼叫端可判斷 `if(c) ...`。

測試

Input: abaccdeff
Output: b

Input: aabbcc
Output: (空行，回傳 \0)

總結

最精簡、最高效的標準解法。面試白板碼可直接寫出此版本，並主動解釋 `unsigned char` 強制轉型的必要性。