[leetcode]242. Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

判断的你两个字符串是否由相同的字符组成

解法1：

排序，时间复杂度O(N log N)

class Solution(object):
    def isAnagram(self, s, t):
        return sorted(s) == sorted(t)
        

解法2：

用字典统计s中每个字母出现的次数，然后对照t中字母出现的次数，不匹配返回False，O(N)

class Solution(object):
    def isAnagram(self, s, t):
        d = collections.Counter(s)
        for c in t:
            d[c] -= 1
        for val in d.values():
            if val != 0:
                return False
        return True

 C语言：

bool isAnagram(char* s, char* t) {
    int len_s,len_t;
    len_s=strlen(s);
    len_t=strlen(t);
    if(len_s!=len_t) return false;
    int *flag = malloc(sizeof(int)*26);
    for(int i=0;i<26;i++)
        flag[i] = 0;
    for(int i=0;i<len_s;i++){
        flag[s[i]-'a'] += 1;
        flag[t[i]-'a'] -= 1;
    }
    for(int i=0;i<26;i++)
        if(flag[i] != 0) {
            free(flag);
            return false;
        }
    free(flag);
    return true;
}