字符串问题---判断两个字符串是否为变形词

【问题】
　　给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样并且每种字符出现的次数也一样，那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。

【举例】
　　str1 = “123”，str2 = “231”，返回True
　　str1 = “123”，str2 = “2331”，返回False

【基本思路】

1. 如果两个字符串的长度不相同，直接返回False

2. 假设出现的字符的编码值在0~255之间，即是ASCII编码，那么先申请一个长度为256的整型数组array，arr[a] = b，表示字符a出现的次数是b，依次遍历字符串str1，统计每种字符出现的数量，相当于统计每种字符的词频。

3. 遍历字符串str2，每遍历到一个字符都在array数组中把词频减1，如果减少之后的值小于0，直接返回False。如果遍历完str2，array中的值也没有成为负数，则返回True。

4. 为什么只考虑词频最后是否有负数？因为如果最后有的词频为正数，说明str1的长度一定大于str2，这种情况在步骤一的时候就已经剔除了。

5. 如果字符的范围不在0~255，则可以利用哈希表来代替数组。

下面是使用python3.5实现的代码

#判断两个字符串是否为变形词
#使用数组进行判断
def isDeformation1(str1, str2):
    if str1 ==  None or str2 == None or len(str1) != len(str2):
        return False
    array = [0 for i in range(256)]
    for i in range(len(str1)):
        array[ord(str1[i])] += 1
    for i in range(len(str2)):
        array[ord(str2[i])] -= 1
        if array[ord(str2[i])] < 0:
            return False
    return True


#使用哈希表进行判断
def isDeformation2(str1, str2):
    if str1 == None or str2 == None or len(str1) != len(str2):
        return False
    map = {}
    for i in range(len(str1)):
        if str1[i] not in map:
            map[str1[i]] = 1
        else:
            map[str1[i]] = map[str1[i]] + 1
    for i in range(len(str2)):
        if str2[i] not in map:
            return False
        else:
            map[str2[i]] = map[str2[i]] - 1
            if map[str2[i]] < 0:
                return False
    return True