34、第一次只出现一次的字符 hashmap
程序员文章站
2022-07-10 10:26:21
...
思路:hashmap
character存字符,
integer存次数
hash.get(str.charAt(i))==1
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null||str.length()==0)
HashMap<Character,Integer> hash=new HashMap<Character,Integer>();
char[] c=str.toCharArray();
for(char item:c)
{
if(hash.containsKey(item))
{
hash.put(item,hash.get(item)+1);
}
else{
hash.put(item,1);
}
}
for(int i=0;i<str.length();i++)
{
if(hash.get(str.charAt(i))==1)
{
return i;
}
}
return -1;
}
}
上一篇: shell脚本截取字符串
下一篇: 字符串截取函数