题:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
- #用哈希表储存次数,键 i 的键值为i出现的次数。两次遍历。
- dict.get(key[, value]) :返回指定键的值,如果键不在字典中返回默认值 None 或者设置的value值。
class Solution:
def firstUniqChar(self, s: str) -> str:
if not s: return ' '
dic={}
for i in s:
dic[i]=dic.get(i,0)+1
for i in s:
if dic[i]==1:
return i
return ' '