首页 > 编程语言 > 详细

【初级算法】字符串中的第一个唯一字符 2021.8.17

时间:2021-08-17 10:27:38      阅读:11      评论:0      收藏:0      [点我收藏+]

【题目】字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

 

示例:

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2
 

提示:你可以假定该字符串只包含小写字母。

作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn5z8r/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

 

1.0 自己做

1 class Solution:
2     def firstUniqChar(self, s: str) -> int:
3         length = len(s)
4         for i in range(length):
5             number_of = s.count(s[i])
6             if number_of == 1:
7                 return s.index(s[i])
8         return -1

技术分享图片

 

 我醉了,结果出来的瞬间不厚道的笑了出声,居然这么长时间。

最开始还是想的笨方法,对字符串的函数不太熟悉,脑海中没有多少能用的方法。

后来查了一下方法,发现了个count能用。

我需要一个用时更短的方法。

 

提示:你可以假定该字符串只包含小写字母。

这句话要如何用呢?

 

【初级算法】字符串中的第一个唯一字符 2021.8.17

原文:https://www.cnblogs.com/a-hong/p/15150870.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!