T32:第一次出現的字元
阿新 • • 發佈:2018-12-07
題目: 在一個字串(0<=字串長度<=10000,全部由字母組成)中找到第一個只出現一次的字元,並返回它的位置,
如果沒有則返回 -1(需要區分大小寫).
包裝類:https://www.cnblogs.com/Wilange/p/7732236.html
public class FirstNotRepeatingChar1 { public int FirstNotRepeatingChar(String str) { if(str==null||str.length()==0){ return -1; } char[] c=str.toCharArray(); HashMap<Character,Integer> map=new HashMap<Character,Integer>(); for(int i=0;i<str.length();i++){ if(map.get(c[i])==null){ map.put(c[i], 1); }else{ map.put(c[i], map.get(c[i])+1); } } for(int i=0;i<str.length();i++){ if(map.get(c[i])==1) return i; } return -1; } }