不重复的字符

不重复的字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

s = "leetcode"

返回 0.

s = "loveleetcode",

返回 2.

注意事项：您可以假定该字符串只包含小写字母。

这道题用到了HashMap的一个方法叫getOrDefault()方法

default V getOrDefault(Object key, V defaultValue) {
        V v;
        return (((v = get(key)) != null) || containsKey(key))
            ? v
            : defaultValue;
    }

这是源码，意思就是当Map集合中有这个key时，就使用这个key值，如果没有就使用默认值defaultValue

  

import javax.swing.text.StyledEditorKit;
import java.sql.SQLOutput;
import java.util.*;

public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        System.out.println(uniqueString(s));
    }

      public static int uniqueString(String s){
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
                char c = s.charAt(i);
                map.put(c, map.getOrDefault(c, 0) + 1);
            }
            for (int i = 0; i < s.length(); i++) {
                if (map.get(s.charAt(i)) == 1) {
                    return i;
                }
            }
            return -1;
        }

}