肥猫科技手把手教你如何选择网站域名! | 12-31 |
四川小金发生山洪泥石流灾害 已紧急... | 07-06 |
国庆长假出行车流井喷 高速公路堵成... | 10-11 |
马拉松商业空间有多大 14年厦马盈利... | 07-15 |
网商银行推口碑贷布局线下市场|全国... | 11-02 |
新规:10周岁以下未成年人禁代言广告... | 09-17 |
北上广不相信眼泪39、40集剧情 1-44... | 01-09 |
河南省粮食局原局长苗永清被公诉(图| | 01-01 |
宜昌老板油烟机售后维修电话 | 01-22 |
王卫锋:“后悔没谈场恋爱”像是致|... | 10-02 |
河北拟对大气污染防治法规作大幅修订... | 07-27 |
人民日报:“青岛大虾欺诈”背后是公... | 10-23 |
xml_javascript分页 _xml技巧 | 09-12 |
日媒访日中国游客“爆买”刹车 或受... | 06-28 |
琼瑶阿姨微博叫屈了啊,说内地人不懂... | 07-05 |
广东两队驴友共47人大峡谷游玩遇山洪... | 10-04 |
村支书一周工作两小时 村民怕报复不... | 07-08 |
猪肉价格连涨17周 商户:每头猪赚不... | 08-24 |
重金属超标10倍 韩国700台进口小家... | 07-24 |
甬马比赛期间道路交通管制 交警:公... | 11-11 |
https://leetcode.com/problems/first-unique-character-in-a-string/
题目原文Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
Examples:
s = "leetcode" return 0. s = "loveleetcode", return 2.Note: You may assume the string contain only lowercase letters.
题目翻译给定一个字符串,找出其中第一个不重复出现的字符,返回其位置索引。如果不存在,则返回-1。
注意:假定字符串中只包含小写字母。
先将所有字符出现的次数统计出来,再重新遍历原字符串中的字符,直到发现一个字符只出现一次,返回其下标。下面的代码用字典统计。
代码
class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ letters = {} for c in s: letters[c] = letters[c] + 1 if c in letters else 1 for i in xrange(len(s)): if letters[s[i]] == 1: return i return -1 思路二同思路一,用数组统计字符出现次数。
代码
class Solution(object): def firstUniqChar(self, s): """ :type s: str :rtype: int """ letters = [0] * 26 for c in s: letters[ord(c) - 97] += 1 for i in xrange(len(s)): if letters[ord(s[i]) - 97] == 1: return i return -1企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:汉南网站建设 http://www.hnwzjs.com.cn