這篇文章主要介紹“如何編寫代碼找到一個字符串中第一個不重復(fù)的字符”，在日常操作中，相信很多人在如何編寫代碼找到一個字符串中第一個不重復(fù)的字符問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何編寫代碼找到一個字符串中第一個不重復(fù)的字符”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

創(chuàng)新互聯(lián)建站客戶idc服務(wù)中心，提供四川服務(wù)器托管、成都服務(wù)器、成都主機(jī)托管、成都雙線服務(wù)器等業(yè)務(wù)的一站式服務(wù)。通過各地的服務(wù)中心，我們向成都用戶提供優(yōu)質(zhì)廉價(jià)的產(chǎn)品以及開放、透明、穩(wěn)定、高性價(jià)比的服務(wù)，資深網(wǎng)絡(luò)工程師在機(jī)房提供7*24小時標(biāo)準(zhǔn)級技術(shù)保障。

問題描述

針對給定的一個字符串 s，你需要寫一個算法，返回給定字符串中不重復(fù)字符的位置（index），如果所有的字符在給定的字符串中都有重復(fù)的話，那么你應(yīng)該返回 -1。

樣例

下面給出了這個問題的示例，以便于你參考。

思路點(diǎn)評和源代碼

整體來說這個題目的難度并不大。

有很多種解題的思路，首先你需要把字符串拆開放到數(shù)組中，這樣你才能夠一個字符一個字符的進(jìn)行遍歷。

我的這個思路肯定不是效率最高的，我的思路就是將字符串放到數(shù)組中，然后對數(shù)組進(jìn)行遍歷，在這個過程的同時還定義一個 Map，在這個 Map 中存儲的 Key 就是正在查找的字符串，如果當(dāng)前字符串在 Map 中沒有的話，就 Put 進(jìn)去。

Put 進(jìn)行的 Key 是當(dāng)前的字符串，值是當(dāng)前字符串所在數(shù)組的下標(biāo)。

如果當(dāng)前字符串已經(jīng)在 Map 中有的了話，我們可以修改 Map 的值為 2#5 這樣的方式，中間可以使用 # 號或者任意特殊字符。

當(dāng)完成上面的遍歷后，我們就獲得了需要的 map 了。

然后再對 Map 進(jìn)行遍歷，找到第一個不含有 # 號的值就行了。

為了進(jìn)行有序存儲，我們需要使用 LinkedHashMap，因?yàn)?HashMap 是無序的，無序的 Map 會把找到第一個的輸入順序弄錯。

上圖是對內(nèi)存進(jìn)行分析后，可以看到初始化后的 Map 的值。

到此，關(guān)于“如何編寫代碼找到一個字符串中第一個不重復(fù)的字符”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！