從一個字元串中找出第一個不重複字元:
輸入,“saskdfw234sad2t356sadfg”; 輸出k;
輸入,“sasdf23sad2t3sadf”; 輸出t;
輸入,“saskdfwfgwk23sad23sadfg”; 輸出NULL;
面試的時候碰到的,當時沒做做出來,隻想到用hashtable,但是實在是能力不夠,短時間做不出來,回來後上網查了資料,發現确實有hashtable的解法,也有提出倒序周遊思想的,試了一下,下面是我的程式,如果有錯誤,還請朋友指出來,謝謝~
在網上搜尋到一個hashtable的算法,隻能針對不含數字的字元串進行處理,我上面給出的資料測試行不通,誰能幫忙改一下?