leetcode 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.

一开始简单想法就是先将两个字符串排序，最后比较即可：结果时间复杂度大了：

void sel(char *a,int n){
int i,j;
int k;
char max;
for(i=0;i<n-1;i++)
 {max=a[0];k=0;
   for(j=0;j<n-i;j++)
	   if(max<a[j]){max=a[j];k=j;}
char temp=a[k];
a[k]=a[n-i-1];
a[n-i-1]=temp;}
}
bool isAnagram(char* s, char* t) {
    int l1=strlen(s);
	int l2=strlen(t);
	if(l1!=l2)return false;
	sel(s,l1);
	sel(t,l2);
	for(int i=0;i<l1;i++)
		if(s[i]!=t[i])return false;
	return true;
}

又想到这是字符匹配问题，故可以用一个Int[26]数组存储对应小写字母出现的个数。在确定两个字符串长度一致时，26个字母出现字数对应一样说明两者是一样的，只不过在各自字符串出现的顺序不一样：

bool isAnagram(char* s, char* t) {
    int l1=strlen(s);
	int l2=strlen(t);
	int a[26]={0};
	int b[26]={0};
	if(l1!=l2)return false;
	for(int i=0;i<l1;i++)
		a[s[i]-'a']++;
	for(int i=0;i<l2;i++)
		b[t[i]-'a']++;
	for(int i=0;i<26;i++)
		if(a[i]!=b[i])return false;
	return true;
}