242.有效的字母异位题(简单)
给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。
![题目示例](https://img-blog.csdnimg.cn/20201122110320183.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2phaWxicmVha3hnaA==,size_16,color_FFFFFF,t_70#pic_center)
提示:可以假设字符串只包含小写字母
题解思路:第一眼看过去直接用暴力法将第二个中的字符直接便利。
后来想到先将两个字符串转换为列表,先判断是否列表长度相等,应用列表的sort函数按字母排序,之后直接判断列表是否相等即可。
还有一种用哈希表映射的方法也是可以的。先判断是否字符串长度相等,将26个字母映射到哈希表上,第一个字符串中字母出现一个则相应位置加1。若出现hashtable(i)<0的情况则返回false。
排序代码:
class Solution:
def isAnagram(self,