【python】如何判断两个字符串是否为换位字符串?
2019-07-25 本文已影响0人
阿牛02
题目:换位字符串是指组成字符串的字符相同,但位置不同。
分析:哈希表法。
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("是换位字符")
