先将字符串转换成数组,再将数组排序,然后将B中数组逐一与A中数组比较。
class Solution:
"""
@param: A: A string
@param: B: A string
@return: if string A contains all of the characters in B return true else return false
"""
def compareStrings(self, A, B):
# write your code here
a, b = list(map(ord, A)), list(map(ord, B))
a.sort()
b.sort()
i, j = 0, 0
while i < len(a) and j < len(b):
if a[i] == b[j]:
i, j = i + 1, j + 1
else:
i += 1
if j != len(b):
return False
else:
return True
另:http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/ (两个字符串是变位词)
该题思路和代码与本题一样。