题干
leetcode 387. First Unique Character in a String
思路
两次循环,
第一次循环,使用map,key是字符,value记录出现的次数
第二次循环,找到value为1的key在字符串中的位置
代码
class Solution {
public int firstUniqChar(String s) {
Map<Character,Integer>map=new HashMap<Character,Integer>();
char [] cstr=s.toCharArray();
for(char c:cstr){
//c有对应的value就取,如果没有,默认为0,然后将这个值+1,计数
map.put(c,map.getOrDefault(c,0)+1);
}
int i=0;
for(char c:cstr){
if(map.get(c)==1)
return i;
i++;
}
return -1;
}
}
python
class Solution:
def firstUniqChar(self, s):
#这个count包含了字符和其对应的出现次数
count=collections.Counter(s)
index=0
for c in s:
if count[c]==1:
return index
else:
index+=1
return -1