【python】如何判断两个字符串是否为换位字符串?

题目:换位字符串是指组成字符串的字符相同,但位置不同。

分析:哈希表法。

code:
str1 = 'aaaabbc'

str2 = 'abcbbaaa'

list1 = list(str1)

list2 = list(str2)

i = 0

hashTable1 = dict()

while i < len(str1):

    if list1[i] not in hashTable1:

        hashTable1[list1[i]] = 0

    i += 1

i = 0

hashTable2 = dict()

while i < len(str2):

    if list2[i] not in hashTable2:

        hashTable2[list2[i]] = 0

    i += 1

count = 0

for k, v in hashTable1.items():

    if k in hashTable1:

        count += 1

if count == len(hashTable2):

    print("是换位字符")

【python】如何判断两个字符串是否为换位字符串?_第1张图片

你可能感兴趣的:(【python】如何判断两个字符串是否为换位字符串?)