查詢乙個字串中第乙個只出現兩次的字元。

題目：

查詢乙個字串中第乙個只出現兩次的字元。比如：「abcdefabcdefabc」中第乙個只出現兩次為『d』，要求時間複雜度為o(n)，空間複雜度為o(1)。

由於本體的特殊性，我們可以定義乙個非常簡單的雜湊表。。字元（char）是乙個長度為8的資料型別，因此總共有256中可能。於是我們建立乙個長度為256的陣列，每個字母根據其asc碼值作為陣列的下標對應陣列的乙個數字，而陣列中儲存的是每個字元出現的次數。

第一次掃瞄時，在雜湊表中更新乙個字元出現的次數是o(1)。如果字元長度為n，那麼第一次掃瞄時間複雜度為o(n)。第二次掃瞄時，同樣o(1)能讀出乙個字元出現的次數，所以時間複雜度仍是o(n)。同時，我們需要乙個包含256字元的輔助陣列，由於陣列的大小是個常數。因此空間複雜度為o(1)。

char findfirsttwo(char *str)
； for (int i = 0; i < len; ++i)
for (int i = 0; i < len; ++i) }
return null;
}void testfindfirsttwo()