剑指offer50. 第一个只出现一次的字符

剑指 Offer 50. 第一个只出现一次的字符

难度：简单

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：

0 <= s 的长度 <= 50000

解答：

class Solution {
    //普通哈希表，两次遍历
    public char firstUniqChar(String s) {
        HashMap<Character, Boolean> dic = new HashMap<>();
        char[] sc = s.toCharArray();
        for(char c : sc)
            dic.put(c, !dic.containsKey(c));
        for(char c : sc)
            if(dic.get(c)) return c;
        return ' ';
    }
}

class Solution {
    //有序哈希表，一次遍历
    public char firstUniqChar(String s) {
        Map<Character, Boolean> dic = new LinkedHashMap<>();
        char[] sc = s.toCharArray();
        for(char c : sc)
            dic.put(c, !dic.containsKey(c));
        for(Map.Entry<Character, Boolean> d : dic.entrySet()){
           if(d.getValue()) return d.getKey();
        }
        return ' ';
    }
}

class Solution {
    public char firstUniqChar(String s) {
        int index = s.length();
        int first = 0;
        for(char c = 'a'; c <= 'z'; c++) {
            first = s.indexOf(c);
            if(first != -1 && first == s.lastIndexOf(c)) {
                if(first < index) {
                    index = first;
                }
            }
        }
        return index < s.length() ? s.charAt(index) : ' ';
    }
}

参考自：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/solution/mian-shi-ti-50-di-yi-ge-zhi-chu-xian-yi-ci-de-zi-3/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。