leetcode242之有效的字母异位词

题目描述：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

代码实现：

from collections import Counter

def isyiwei(s, t):
    '''
    判断s是否为t的字母异位词
    :param s:
    :param t:
    :return:
    '''
    s = list(s)
    t = list(t)
    if len(s) == len(t):
        for i in s:
            if i in t:
                t.remove(i)
            else:
                return False
    else:
        return False

    return True


print("---------测试isyiwei()------------")
s = "rat"
t = "car"
print(isyiwei(s, t))

def isyiwei1(s, t):
    '''
    哈希表判断
    :param s:
    :param t:
    :return:
    '''
    s_dict = dict(Counter(s))
    t_dict = dict(Counter(t))
    print(s_dict)
    print(t_dict)

    if len(s_dict) == len(t_dict):
        for i in s_dict:
            if i in t_dict and s_dict[i] == t_dict[i]:
                continue
            else:
                return False
    else:
        return False

    return True


print(isyiwei1(s, t))

总结：上述采取两种方法来判断，第一种为列表形式，首先判断两个列表长度是否相等，若相等则继续，遍历s中一个元素，若在t中也找到，则在t中去掉该元素，继续循环遍历下一元素，直至结束，返回True；在判断过程中，若出现s中元素不存在t中，返回False。若两列表长度不等，直接返回False。

方法2采用哈希表形式，调用collections.Counter(）对象进行元素计数并转为字典，和方法1很相似，判断两字典长度是否相等，若相等继续判断字典s_dict中元素是否全部存在于t_dict中，直至判断结束，返回True，否则返回False