【leetcode】有效的字母异位词

 

bool isAnagram(char * s, char * t){
    int n=strlen(s),m=strlen(t);
    if(n!=m)return false;
    if (!*s && !*t) return true;
    if (strlen(s) == 1 && strlen(t) ==1 && *s==*t) return true;
    
    int hash[26] = {0};
    int count = 0;
    for (int i=0; i<n; i++)
    {
        hash[s[i]-97]++;
        hash[t[i]-97]--;
        if (s[i] != t[i]) count++;
    }
    if (!count)return false;
    for (int j=0; j<26; j++)
    {
        if (hash[j]) return false;
    }
    return true;
}

 

posted @ 2020-08-28 10:15  温暖了寂寞  阅读(183)  评论(0编辑  收藏  举报