Python程序员面试算法宝典---解题总结: 第5章 字符串 5.4 如何判断两个字符串是否为换位字符串

# -*- coding: utf-8 -*-

'''
Python程序员面试算法宝典---解题总结: 第5章 字符串 5.4 如何判断两个字符串是否为换位字符串

题目:
换为字符串是指组成字符串的字符相同，但位置不同。
例如:由于字符串"aaaabbc" 与 "abcbaaa"就是相同的字符所组成的，
因此它们是换位字符。

分析:
最简单的方式就是创建一个字典，记录每个字符出现的次数，
若最终两个字典相同即是换位符。
或者先记录一个字符串的字符字典后，
然后遍历另一个字符串，每次遇到字典中存在的字符，就让
出现次数减1，如果遇到字典中不存在的字符则肯定不是换位符号。
最后遍历字典，如果字典中每个键对应的值都为0，说明是换位符。



关键:
1 书上解法
每个字符是ASCII，长度为256，可以实现声明这样一个数组来做
时间复杂度为O(N)
注意求字符对应下标需要
ord(char) - ord('0')

参考:
Python程序员面试算法宝典
'''

def isTranspositionStrings(str1, str2):
    if not str1 and not str2:
        return True
    elif not str1:
        return False
    elif not str2:
        return False
    len1 = len(str1)
    len2 = len(str2)
    if len1 != len2:
        return False
    resultDict = dict()
    for char in str1:
        if char in resultDict:
            resultDict[char] +&