[Sword refers to offer] interview question 35: The first number that appears only once

[Sword refers to offer] interview question 35: The first number that appears only once

Def FirstNotRepeatingChar (string): hashStr = [0] * 256for c in string: hashStr [ord (c)] + = 1for c in string: if hashStr [ord (c)] = 1: return c

The ord can be used as atoi. If the given parameter is a string with a length of 1, the corresponding integer is returned if the parameter is a Unicode object, if it is an 8-bit string, the corresponding value is returned.

Python help document:

For example,Ord ('A ')Returns the integer97,Ord (U' \ u2020 ')Returns8224