首页 > 代码库 > 【剑指offer】第一个只出现一次的数

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

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