目录

一、题目内容

二、解题思路

三、代码

一、题目内容

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

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

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

二、解题思路

数组对应字母表顺序计数，然后查找出现次数为一次的字母，返回其索引即可。

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def firstUniqChar(self, s: str) -> int:
     
    
   

    

     

    
    

     

       count = [0 for _ in range(26)]
     
    
   

    

     

    
    

     
 for i in range(len(s)):
     
    
   

    

     

    
    

     

       count[ord(s[i]) - ord('a')] += 1
     
    
   

    

     

    
    

     
 for i in range(len(s)):
     
    
   

    

     

    
    

     
 if count[ord(s[i]) - ord('a')] == 1:
     
    
   

    

     

    
    

     
 return i
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 return -1
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       ss = "loveleetcode"
     
    
   

    

     

    
    

     

       s = Solution()
     
    
   

    

     

    
    

     

       ans = s.firstUniqChar(ss)
     
    
   

    

     

    
    

     

       print(ans)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/111572518