Python教程——字符串中的第一個唯一字符

為柘城等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務，及柘城網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為網(wǎng)站設計制作、網(wǎng)站制作、柘城網(wǎng)站設計，以傳統(tǒng)方式定制建設網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

題目：

給定一個字符串，找到它的第一個不重復的字符，并返回它的索引。如果不存在，則返回 -1。

案例：

s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.

注意事項：您可以假定該字符串只包含小寫字母。

解題思路：

很簡單的題，無非就是對字符串的字母進行頻率統(tǒng)計，找到出現(xiàn)頻率為1 的字母索引。

借助哈希映射兩次遍歷完成。第一次遍歷進行字母頻率統(tǒng)計，Hash Map 的Key 為字母，Value 為出現(xiàn)頻率。第二次遍歷找到頻率為 1 的字母索引返回即可。

不同于單詞頻率統(tǒng)計，字母一共只有 26 個，所以可以直接利用 ASii 碼表里小寫字母數(shù)值從 97～122，直接用 int 型數(shù)組映射。建立映射：索引為 小寫字母的 ASii 碼值，存儲值為出現(xiàn)頻率。

哈希映射解題：

Java：

class Solution {
 public int firstUniqChar(String s) {
 char[] chars = s.toCharArray();//轉(zhuǎn)成 Char 數(shù)組
 Map map = new HashMap<>();
 for (Character c: chars) map.put(c, map.getOrDefault(c, 0) + 1);//頻率統(tǒng)計
 for (int i = 0; i < chars.length; i++) {
 if(map.get(chars[i])==1) return i;//找到詞頻為1的字母(只出現(xiàn)一次)返回其索引
 }
 return -1;
 }
}

Python：

class Solution:
 def firstUniqChar(self, s):
 count = collections.Counter(s)# 該函數(shù)就是Python基礎庫里詞頻統(tǒng)計的集成函數(shù)
 index = 0
 for ch in s:
 if count[ch] == 1:
 return index
 else:
 index += 1 
 return -1

數(shù)組映射解題：

Java：

class Solution {
 public int firstUniqChar(String s) {
 char[] chars = s.toCharArray();
 int base = 97;
 int[] loc = new int[26];
 for (char c:chars) loc[c - base] += 1;
 for (int i = 0; i < chars.length; i++) {
 if(loc[chars[i]-base]==1) return i;
 }
 return -1;
 }
}

Python 基礎數(shù)據(jù)結(jié)構(gòu)里沒有 char 型，強行使用chr(i)轉(zhuǎn)換，只會導致效率更低

新聞名稱：Python教程：字符串中的第一個唯一字符-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://aaarwkj.com/article6/pgjog.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、商城網(wǎng)站、Google、用戶體驗、響應式網(wǎng)站、網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)