Python教程：字符串中的第一个唯一字符

Python教程——字符串中的第一个唯一字符

题目：

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

案例：

s = “leetcode”

返回 0.

s = “loveleetcode”,

返回 2.

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

解题思路：

很简单的题，无非就是对字符串的字母进行频率统计，找到出现频率为1 的字母索引。

借助哈希映射两次遍历完成。第一次遍历进行字母频率统计，Hash Map 的Key 为字母，Value 为出现频率。第二次遍历找到频率为 1 的字母索引返回即可。

不同于单词频率统计，字母一共只有 26 个，所以可以直接利用 ASii 码表里小写字母数值从 97～122，直接用 int 型数组映射。建立映射：索引为 小写字母的 ASii 码值，存储值为出现频率。

哈希映射解题：

Java：

class Solution {

public int firstUniqChar(String s) {

char[] chars = s.toCharArray();//转成 Char 数组

Map map = new HashMap<>();

for (Character c: chars) map.put(c, map.getOrDefault(c, 0) &