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

2021/8/17 9:36:34

本文主要是介绍【初级算法】字符串中的第一个唯一字符 2021.8.17,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程