首页 > 其他 > 详细

【剑指offer】第一个只出现一次的数

时间:2014-07-08 16:14:48      阅读:262      评论:0      收藏:0      [点我收藏+]
def FirstNotRepeatingChar(string):
	hashStr = [0] * 256
	for c in string:
		hashStr[ord(c)] += 1
	for c in string:
		if hashStr[ord(c)] == 1:
			return c

这里说下ord, 可以作为atoi来用,功能是若给定的参数是一个长度为1的字符串,那么若参数是Unicode对象,则返回对应的整数,若为8-bit的string,则返回对应的值。

python的帮助文档里举例:

For example, ord(‘a‘) returns the integer 97, ord(u‘\u2020‘) returns 8224

【剑指offer】第一个只出现一次的数,布布扣,bubuko.com

【剑指offer】第一个只出现一次的数

原文:http://blog.csdn.net/shiquxinkong/article/details/37544659

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!