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) + 1);//频率统计
 for (int i = 0; i < chars.length; i++) {
 if(map.get(chars[i])==1) return i;//找到词频为1的字母(只出现一次)返回其索引
 }
 return -1;
 }
}

Python：

class Solution:
 def firstUniqChar(self, s):
 count = collections.Counter(s)# 该函数就是Python基础库里词频统计的集成函数
 index = 0
 for ch in s:
 if count[ch] == 1:
 return index
 else:
 index += 1 
 return -1

数组映射解题：

Java：

class Solution {
 public int firstUniqChar(String s) {
 char[] chars = s.toCharArray();
 int base = 97;
 int[] loc = new int[26];
 for (char c:chars) loc[c - base] += 1;
 for (int i = 0; i < chars.length; i++) {
 if(loc[chars[i]-base]==1) return i;
 }
 return -1;
 }
}

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

网站栏目：Python教程：字符串中的第一个唯一字符-创新互联
分享网址：http://azwzsj.com/article/pgjog.html