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

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)站建設
午夜美女精品福利视频| 又黄又爽区一区二区三| 日韩精品电影一区在线观看| 亚洲在线免费播放视频| 国产精品岛国片在线观看| 免费高清av中文字幕| 久久久久精品国产亚洲av影院| 国产亚洲欧美精品久久久久久| 亚洲人成伊人久久成| 人妻少妇系列一区二区| 精品三级黄色国产片| 久久久久久精品国产免费| 欧美大片免费在线播放| 欧美精品一区二区久久不卡| 亚洲中文字幕乱码熟女在线| 91香蕉国产在线观看| 欧美一区二区国产精品日韩| 成人av在线天堂一区二区三区 | 91在线看片国产免费观看| 九九九视频在线观看免费| 欧美国产精品一区二区免费| 蜜桃视频在线中文字幕| 91久久国产综合久久91| 人妻伦理一区二区三区| 四季一区二区三区av| 亚洲av永久精品桃色| 九九视频免费观看5| 熟妇女人妻丰满少妇中文| 动漫美女视频在线看黄| 久久国产精品一区二区三区| 久久国产亚洲欧美一区| 欧美日韩国产精品高清| 五十路八十路息与子交尾| 亚洲一区欧美二区日韩三区| 欧美在线日韩一区二区| 久久综合婷婷亚洲色图| 午夜影院在线观看网站| 久久精品国产亚洲av高清不卡| av手机天堂网免费观看| 萌白的所有视频在线观看| 国产大学生露脸在线视频|