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

题目：

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

案例：

s="leetcode"返回0.s="loveleetcode",返回2.

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

解题思路：

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

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

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

哈希映射解题：

Java：

classSolution{publicintfirstUniqChar(Strings){char[]chars=s.toCharArray();//转成Char数组Mapmap=newHashMap<>();for(Characterc:chars)map.put(c,map.getOrDefault(c,0)+1);//频率统计for(inti=0;i<chars.length;i++){if(map.get(chars[i])==1)returni;//找到词频为1的字母(只出现一次)返回其索引}return-1;}}

Python：

classSolution:deffirstUniqChar(self,s):count=collections.Counter(s)#该函数就是Python基础库里词频统计的集成函数index=0forchins:ifcount[ch]==1:returnindexelse:index+=1return-1

数组映射解题：

Java：

classSolution{publicintfirstUniqChar(Strings){char[]chars=s.toCharArray();intbase=97;int[]loc=newint[26];for(charc:chars)loc[c-base]+=1;for(inti=0;i<chars.length;i++){if(loc[chars[i]-base]==1)returni;}return-1;}}

Python 基础数据结构里没有 char 型，强行使用chr(i)转换，只会导致效率更低

字符串函数解题：

Java：

利用 Java 字符串集成操作函数解题，很巧妙，效率也很高。

其中：

indexOf(): 返回该元素第一次出现的索引，没有则返回 -1

lastIndex(): 返回该元素最后一次出现的索引，没有则返回 -1

classSolution{publicintfirstUniqChar(Strings){intres=s.length();for(inti='a';i<='z';i++){intfirstIndex=s.indexOf((char)i);if(firstIndex==-1)continue;intlastIndex=s.lastIndexOf((char)i);if(firstIndex==lastIndex){//两次索引值相同则证明该字母只出现一次res=Math.min(firstIndex,res);//res为只出现一次的字母中索引值最小的}}returnres==s.length()?-1:res;}}

大家有什么意见的或者建议欢迎留言指出！更多的Python教程也会继续为大家更新！大家有需要学习课程的也可以岫岩或者私信！