python---在一个字符串(字符串长度在0到10000之间,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)

此题又毫无悬念的让我大吃一惊;

--------------------------------------------------------

在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).

这个题,我看到的第一眼就确定他很简单,然后用暴力破解的方法来解决,,可是我错了。。。。
创建一个字典是相当的easy

接下来代码:

class Solution:
	def FirstNotRepeatingChar(self, s):
		#首先如果s为空的话,直接return -1
		if s == "":
			return -1
		else:
			count = {}      #首先创建一个字典,保存那些数字
			for i in s:
				if i in count:
					count[i] += 1  # 如果count里面有这个i键,那么就是将这个i对应的值加1
				else:
					count[i] = 1  #如果count里面根本没有这个i键,那么就将这个i键对应的值赋值为1
				
			for index,i in enumerate(s):     #这里用到了python内置函数,enumerate取出每个值的下标和值
				if count[i] == 1:     #值的数为1就返回下标
					return index

至此,礼毕!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值