程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

Sword finger offer python:46 First character that appears only once

編輯:Python

subject : In a string (0<= String length <=10000, All by letters ) Find the first character that appears only once , And return to its location , If not, return -1( Case sensitivity required )

Relatively simple , Use one dict, Just loop through it .

Code :

class Solution:
def func(self , s):
if len(s) == 0:
return None
save = dict()
for i in range(len(s)):
if s[i] not in save.keys():
save[s[i]] = i
else:
save.pop(s[i])
res = list(save.keys())[list(save.values()).index(min(list(save.values())))]
print(res)
return save
a = 'abbceeffgg'
a = 'leetcode'
a = 'loveleetcode'
s = Solution()
print(s.func(a))


  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved