LintCode Q158 Two Strings Are Anagrams in Python

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