問題：?給定兩個字符串str1和str2，如果str1和str2中出現的字符種類一樣并且每種字符出現的次數也一樣，那么str1與str2互為變形詞。請實現函數判斷兩個字符串是否互為變形詞。

舉例：

　　str1 = “123”，str2 = “231”，返回True?
　　str1 = “123”，str2 = “2331”，返回False

基本思路：

如果兩個字符串的長度不相同，直接返回False

假設出現的字符的編碼值在0~255之間，即是ASCII編碼，那么先申請一個長度為256的整型數組array，arr[a] = b，表示字符a出現的次數是b，依次遍歷字符串str1，統計每種字符出現的數量，相當于統計每種字符的詞頻。

遍歷字符串str2，每遍歷到一個字符都在array數組中把詞頻減1，如果減少之后的值小于0，直接返回False。如果遍歷完str2，array中的值也沒有成為負數，則返回True。

為什么只考慮詞頻最后是否有負數？因為如果最后有的詞頻為正數，說明str1的長度一定大于str2，這種情況在步驟一的時候就已經剔除了。

如果字符的范圍不在0~255，則可以利用哈希表來代替數組。
?

def isDeformation(str1,str2):"""列表實現方式"""if str1 == None or str2 == None or len(str1) != len(str2):return Falsechas = [0 for i in range(256)]for item in str1:chas[ord(str1)] +=1for item in str2:chas[ord(str1)] -=1if chas[ord(str1)] < 0:return Falsereturn Truedef isDeformation(str1,str2):"""字典實現方式"""if str1 == None or str2 == None or len(str1) != len(str2):return Falsechas = dict()for item in str1:if item not in chas:chas[item] = 1else:chas[item] = chas[item] + 1for item in str2:if item not in chas:return Falseelse:chas[item] = chas[item] - 1if chas[item] < 0:return Falsereturn true

?

總結

以上是生活随笔為你收集整理的判断两个字符串是否是变形词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。