[LeetCode]Valid Anagram

来源:互联网 发布:网络舆情公司 编辑:程序博客网 时间:2024/06/08 14:21
解题思路:
思路1,如果是anagram,那么给s ,t字符串排序之后,她们两个应该完全一样;
思路2,利用 hashmap,如果两个字符串的内容有不一样的地方,一定可以在map的value中体现 

//C++class Solution {public:    bool isAnagram(string s, string t) {        if (s.length() != t.length()) return false;        sort(s.begin(), s.end());        sort(t.begin(), t.end());        if (s == t) return true;        return false;    }};

#pythonclass Solution:    # @param {string} s    # @param {string} t    # @return {boolean}    def isAnagram(self, s, t):        if len(s) != len(t):            return False        s = "".join((lambda x:(x.sort(),x)[1])(list(s)))        t = "".join((lambda x:(x.sort(),x)[1])(list(t)))        if s==t:            return True        return False


0 0
原创粉丝点击