开发者社区> 千锋Python讲堂> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

简介: 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) + 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教程:字符串中的第一个唯一字符
字符串函数解题:

Java:

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

其中:

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

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

class Solution {

public int firstUniqChar(String s) {

int res = s.length();

for (int i = 'a'; i <= 'z'; i++) {

int firstIndex = s.indexOf((char)i);

if (firstIndex == -1) continue;

int lastIndex = s.lastIndexOf((char)i);

if (firstIndex == lastIndex) {//两次索引值相同则证明该字母只出现一次

res = Math.min(firstIndex, res);//res 为只出现一次的字母中索引值最小的

}

}

return res == s.length() ? -1 : res;

}

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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
【笔记】Python简明教程
Python简明教程,此资源位于http://woodpecker.org.cn/abyteofpython_cn/chinese/ s=u'中文字符' #u表示unicode,使用u之后能正常显示中文 s='''多行文本 这是第二哈''' #'''表示多行注释。
776 0
简明Python3教程(A Byte of Python 3)
关键字:[A Byte of Python v1.92(for Python 3.0)] [A Byte of Python3] 简明Python教程 Python教程 简明Python3教程    简明Python3教程《A Byte of Python3》是一本关于用Python3语言编程的书。
1994 0
简明Python3教程 首页
A Byte of Python 'A Byte of Python' is a free book on programming using the Python language. It serves as a tutorial or guide to the Python language for a beginner audience.
1087 0
简明Python3教程 3.介绍
介绍 Python是少有的几种既强大又简单的编程语言。你将惊喜地发现通过使用Python即可轻松专注于解决问题而非和你所用的语言格式与结构。 下面是Python的官方介绍: Python is an easy to learn, powerful programming language.
1633 0
简明Python3教程 12.问题解决
我们已经探究了python语言的方方面面,现在我们将通过设计编写一个有用的程序将这些内容有机的结合起来。 主要目标是让大家有能力独自编写程序。                      问题 我们要解决的问题是”希望编写一个程序,用于创建所有重要文件的备份”。
959 0
简明Python3教程 17.更多
简介 迄今为止我们已经学习了python中的大多数常用知识。本章中我们会接触到更多的知识,使得我们更全面的掌握python。   传递元组 你是否希望过从函数返回两个不同的值?做到这点使用元组即可。
1250 0
python 范儿编程--解析式 中|学习笔记
快速学习 python 范儿编程--解析式 中
14 0
python 范儿编程--花样传参 下|学习笔记
快速学习 python 范儿编程--花样传参 下
12 0
Python编程:利用ImageMagick转换PDF为图片并识别提取图表
Python编程:利用ImageMagick转换PDF为图片并识别提取图表
21 0
+关注
千锋Python讲堂
Python忠实粉!从业Python已有6年!希望在这里跟大家一起分享我的经验和同伴交流!
文章
问答
文章排行榜
最热
最新
相关电子书
更多
Python第五讲——关于爬虫如何做js逆向的思路
立即下载
Python系列直播第一讲——Python中的一切皆对象
立即下载
Python 脚本速查手册
立即下载