天天看點

從一個字元串中找出第一個不重複字元

從一個字元串中找出第一個不重複字元:

輸入,“saskdfw234sad2t356sadfg”; 輸出k;

輸入,“sasdf23sad2t3sadf”; 輸出t;

輸入,“saskdfwfgwk23sad23sadfg”; 輸出NULL;

面試的時候碰到的,當時沒做做出來,隻想到用hashtable,但是實在是能力不夠,短時間做不出來,回來後上網查了資料,發現确實有hashtable的解法,也有提出倒序周遊思想的,試了一下,下面是我的程式,如果有錯誤,還請朋友指出來,謝謝~

在網上搜尋到一個hashtable的算法,隻能針對不含數字的字元串進行處理,我上面給出的資料測試行不通,誰能幫忙改一下?