242. 有效的字母异位词 Valid Anagram

题目 <https://leetcode-cn.com/problems/valid-anagram/>

之前做过一题,也涉及到判断异位词,我采用的方法有些不同。

leetcode 87 <https://leetcode-cn.com/problems/scramble-string/>

bool isAnagram(char * s, char * t){
    int s_len = strlen(s),t_len = strlen(t);
    if(s_len != t_len){
        return false;
    }

    int n[128] = {0};
    int i,same=0;

    for(i=0;i<s_len;i++){
        n[s[i]]++;
        if(n[s[i]]<=0){
            same--;
        }else{
            same++;
        }

        n[t[i]]--;
        if(n[t[i]]>=0){
            same--;
        }else{
            same++;
        }
    }
    return same==0;

}

猜你喜欢

转载自blog.csdn.net/ZRXSLYG/article/details/112255127