欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

Python教程:字符串中的第一個唯一字符-創(chuàng)新互聯(lián)

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教程:字符串中的第一個唯一字符

新聞名稱:Python教程:字符串中的第一個唯一字符-創(chuàng)新互聯(lián)
網(wǎng)頁地址:http://www.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)

外貿(mào)網(wǎng)站建設
国产乱肥老妇国产一区二| 粉嫩国产精品一区二区| 97青青草免费在线视频| 日本乱码中文字幕在线观看| 国产精品精品久久久久久| 黄色av链接在线观看| 禁止18观看视频软件| 午夜少妇诱惑一区二区三区| 欧美一级免费黄片在线播放| 国产日产精品一区二区三区四区 | 人妖一区二区三区在线观看| 日本免费一区二区三区视频观看| 青青草免费在线视频蜜臀| 加勒比中文字幕日本道| 91麻豆粉色视频在线| 91观看免费完整版高清| 色婷婷一区二区三区四| 亚洲精品国产精品乱码不卞 | 免费观看中国性生活片| 亚洲中文字幕少妇熟女美妇| 久久精品国产亚洲av麻豆她| 亚洲乱码一区二区在线| 国产传媒剧情剧资源网站| 国产我不卡在线观看免费| 亚洲激情视频久久精品| 国产精品毛片一区二区三| 国产高潮呻吟久久av| 欧美黑人在线一区二区| 男人天堂av在线资源| 日韩a国产v亚洲欧美精品| 五月天色婷婷亚洲综合一区| 日韩免费视频一区二区三区免费 | 精品国产一区二区三区性色av| 国产亚洲一区二区视频| 欧美两性色一区二区三区| 国产免费av一区二区在线观看 | 激情五月,开心五月深情五月| 中文字幕乱码日韩一区| 九九热在线视频观看最新| 亚洲国产精品综合色在线| 欧美精品在,欧美一区二区|