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