1. 程式人生 > >判斷兩個字符串是不是異位詞

判斷兩個字符串是不是異位詞

字符串 ide asc logs == html 效率 clas for

 

技術分享圖片
‘‘‘

https://www.cnblogs.com/tanfd/p/6099429.html


判定2個字符是不是異位字符:
比如abcda 是aabcd的異位字符
‘‘‘
#方法1:
print(sorted(abcda)==sorted(aabcd))
‘‘‘
效率O(NlogN)
‘‘‘
#方法2:哈希的思想.用ord變成asci碼
a=abcda
b=aabcd
d=[0]*256
for i in range(len(a)):
    d[ord(a[i])]+=1
    d[ord(b[i])]-=1
print(d==[0]*256)
‘‘‘
效率O(N)
‘‘‘
View Code

判斷兩個字符串是不是異位詞