Leetcode ☞ 242. Valid Anagram ☆

网址：https://leetcode.com/problems/valid-anagram/

242. Valid Anagram

My Submissions

Question

Total Accepted: 62627  Total Submissions: 153094  Difficulty: Easy

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.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

我的AC（笨）：

//ASCII码：0--48  A--65  a--97    范围是0~127。
bool isAnagram(char* s, char* t) {
    int Hash1[256], Hash2[256], flag = 0;//数组范围128的话会不够
    memset(Hash1,0,257 * sizeof(int));
    memset(Hash2,0,257 * sizeof(int));
    
    if (strlen(s) != strlen(t))
        return false;
    
    while(*s){
       Hash1[*s++]++;//*s++：先*s，再s++。
       Hash2[*t++]++;
    }
    for(int i = 0; i < 257 ; i++){
        if(Hash1[i] != Hash2[i]){
            flag = 1;
            break;
        }
    }
    return flag ? false : true;
}

讨论区里的很nice的解答，比我的笨方法运算少：

https://leetcode.com/discuss/83342/0ms-fastest-c-solution

bool isAnagram(char* s, char* t) {
    if(strlen(s) != strlen(t)) {
        return false;
    }
    int mask[256] = {};
    char *c = s;
    while(*c) {
        mask[*c++]++;
    }
    c = t;
    while(*c) {
        if(mask[*c] > 0) {
            mask[*c++]--;
        } else {
            return false;
        }
    }
    return true;
}

分析：

1.数组的范围问题：http://blog.sina.com.cn/s/blog_a401a1ea0101fh3z.html

2.注意 *s++的运算顺序：先*s，再s++。“++”作用在地址上，而（*s）++里的“++”是作用在数值上。

python，高级语言真是偷奸耍滑的不行：

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """

        a = list(s)
        b = list(t)
        c = a.sort()
        d = b.sort()
        
        for i,j in zip(c,d):
            if i != j:
                return False
    
        return True