leetcode刷题记录之387

387、字符串中的第一个唯一字符

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

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项： 您可以假定该字符串只包含小写字母。
难度：简单  题目地址：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

1、C语言代码：

int firstUniqChar(char * s) {
    int table[26] = {0};
    int i, len = strlen(s);
    for (i = 0; i < len; ++i) table[s[i] - 'a']++;
    for (i = 0; i < len; ++i) if (1 == table[s[i] - 'a']) return i;
    return -1;
}

解释：

• 设一标记数组，初始化为0，用来存储字符串中各个字符出现的次数
• 之后按照字符串的顺序对 table 数组进行遍历，table 中出现的第一个元素为1的所对应的字母就是第一个唯一字符
• 最后输出其对应的字符串中的下标即可

知识点回顾： 无。

2、Java代码:

class Solution {
    public int firstUniqChar(String s) {
        HashMap<Character, Integer> count = new HashMap<Character, Integer>();
        int n = s.length();
        // build hash map : character and how often it appears
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            count.put(c, count.getOrDefault(c, 0) + 1);
        }        
        // find the index
        for (int i = 0; i < n; i++) {
            if (count.get(s.charAt(i)) == 1) 
                return i;
        }
        return -1;
    }
}

解释： 类似于C语言的求解思路。

知识点回顾：
1、charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
语法：public char charAt(int index)
index – 字符的索引。
返回值：返回指定索引处的字符。

3、Python代码：

class Solution:
    def firstUniqChar(self, s: str) -> int:
        for i in range(len(s)):
            if s.find(s[i]) == s.rfind(s[i]):
                return i
        return -1

解释： find是从左往右搜索，rfind是从右往左搜索，都是返回第一个匹配的下标。
如果两者一致，证明这个就是唯一值。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    for(let i in s){
        if(s.indexOf(s[i]) === s.lastIndexOf(s[i])){
            return i
        }
    }
    return -1;
};

解释： 类似于Python的求解思路。

知识点回顾： 无。