在字符串中找出第一個不重複的字符

要求時間複雜度爲O（n）數組 如：abcaddb; 找到的第一個不重複的字符爲c，將輸出c。spa 思路：將字符的ASC碼值看成下標，先遍歷一遍，找出ASC碼值最大的字符，以他的ASC碼值+1爲建立字符數組的個數；再遍歷第二遍時，將字符的個數寫入對應的ASC碼值下標所指向的空間裏。最後遍歷第三遍，每看一個，就根據他的ASC碼值去找他的個數，若是爲一，這個數就爲所求，就輸出這個數。code #inc

>>阅读原文<<