第三章 哈希表**part01**

242.有效的字母异位词

题目链接 : https://leetcode.cn/problems/valid-anagram/

需要 注意 的 点

字符串 结束 标志 的 判断

字母 ASCII 到 数字 的 映射 / 简化 映射

similar 的 操作 , 在 简化 时 ， 如果 只需要 判断 ， 可 采取 互补 向消 的 方式 进行 验证 ， 以 降低 运算 资源 的 消耗

Code :

class Solution {
public:
    bool isAnagram(string s, string t) {
        int * times_Letter_Array_s = new int[26];
​
        int * times_Letter_Array_t = new int[26];
​
        int i = 0;
​
        for(; i<26; i++)
        {
            times_Letter_Array_s[i] = 0;
​
        }
​
​
        for( i = 0 ; i<26; i++)
        {
            times_Letter_Array_t[i] = 0;
            
        }
​
        for( i = 0 ; s[i] != '\0' ;i++ )
        {
            times_Letter_Array_s[s[i] - 'a'] ++ ; 
​
        }
​
        for( i = 0 ; t[i] != '\0' ;i++ )
        {
            times_Letter_Array_t[t[i] - 'a'] ++ ; 
​
        }
​
​
        for( i = 0 ; i < 26 ; i++)
        {
            if(times_Letter_Array_s[i] != times_Letter_Array_t[i] )
            {
                return 0 ;
​
            }
​
​
​
        }
​
        return 1;
​
​
​
    }
};