剑指offer——第一个只出现一次的字符

最新推荐文章于 2024-11-04 16:04:55 发布

原创最新推荐文章于 2024-11-04 16:04:55 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一道来自剑指Offer的编程题，旨在寻找字符串中第一个不重复的字符及其位置。提供了多种Python解决方案，包括常规方法、一行代码解决、使用内置函数、哈希表优化等，展示了Python编程的灵活性和高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题在剑指offer里属于常规题，主要看编程语言的运用的如何巧。
python 常规操作，用count计数，index输出位置

class Solution():
	def FirstNotRepeatingChar(self,s):
		if len(s)<1:return -1
		for i in s:
			if s.count(i)==1:
				return s.index(i)
				break
		return -1

大神压缩，一行Python代码搞定

class Solution():
	def FirstNotRepeatingChar(self,s):
		return [i for i in range(len(s))  if s.count(s[i])==1][0] if s else -1

采用内置函数

class Solution():
	def FirstNotRepeatingChar(self,s):
		return s.index(list(filter(lambda c:s.count(c)==1,s)[0]) if s else -1

使用哈希表

class  Solution():
	def FirstNotRepeatingChar(self,s):
	 	Is=[0]*256
	 	for i in s:
	 		ls[ord[i]]+=1
	 	for j in s:
	 		if ls[ord[j]]==1:
	 			return s.index(j)
	 			break
	 	return -1