LintCode Q157 Unique Characters in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2016年11月13日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution:
# @param s: a string
# @return: a boolean
def isUnique(self, str):
# write your code here
# assume input are extended ASCII
# ord(s) is in the range [0, 255]
# this algorithme if O(N)
if len(str) > 256:
return False
count = [False] * 256
for char in str:
if not count[ord(char)]:
count[ord(char)] = True
else:
return False
return True
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。