bool CheckPermutation(char* s1, char* s2){
    int hash[256] = {0},count = 0;//hash表
    for(int i = 0;s1[i];++i){    //查看s1的所有元素
        hash[s1[i]]++;
        count++;
    }
    for(int i = 0;s2[i];++i){    //对比s2与s1中的元素是否相同
        if(hash[s2[i]])  hash[s2[i]]--;//找到了返回
        else return false;
        if(!(count--)) return false;
    }
    if(count == 0)return true;//长度相等
    else return false;    //s1比s2长
}

bool areOccurrencesEqual(char * s){
    int max = 0,hash[26] = {0};//hash表和最大值的初始化
    for(int i = 0;s[i];++i){    //统计信息
        hash[s[i]-'a']++;
        if(hash[s[i]-'a'] > max) max = hash[s[i]-'a'];
    }
    for(int i = 0;i < 26;i++)    //看是否满足要求
        if(hash[i] && hash[i] != max)  return false;
    return true;
}

bool isAnagram(char * s, char * t){
    int hash[26] = {0};
    for(int i = 0;s[i];++i)    //插入hash统计
        hash[s[i] - 'a']++;
    for(int i = 0;t[i];++i)    //看所有元素是否都够用
        if(hash[t[i] - 'a'])    hash[t[i]-'a']--;
        else    return false;
    for(int i = 0;i < 26;++i)
        if(hash[i]) return false;//hash表还有值说明长度不同
    return true;
}

bool isAnagram(char * s, char * t){
    int hash[26] = {0};
    int ssize= 0,tsize = 0;
    for(ssize = 0;s[ssize];++ssize)//统计单词
        hash[s[ssize] - 'a']++;
    for(tsize = 0;t[tsize];++tsize)//查看单词是否出现次数相同
        if(hash[t[tsize] - 'a'])    hash[t[tsize]-'a']--;
        else    return false;
    if(ssize != tsize || !strcmp(s,t))   return false;    //长度是否相同 并且不完全相同
    return true;
}

bool checkIfPangram(char * sentence){
    char hash[26] = {0};
    for(int i = 0;sentence[i];++i)//查看出现的元素
        hash[sentence[i] - 'a'] = true;
    for(int i = 0;i < 26;i++)    //查看是否有未出现元素
        if(!hash[i])    return false;
    return true;
}

char * kthDistinct(char ** arr, int arrSize, int k){
    int count = 0,ansnum = 0;
    char * hash[1000];    //收集不同的字符串
    int hashnum[1000]= {0};    //收集对应字符串出现次数
    for(int i = 0;i < arrSize;i++){    //扫描所有的arr进行hash和hashnum的插入
        int j = 0;
        for(j = 0;j < count;j++)
            if(strcmp(hash[j],arr[i]) == 0){//出现过
                hashnum[j] ++;
                break;
            }
        if(j == count) {        //未出现过
            hash[count++] = arr[i];
            hashnum[count - 1] ++;
        }
    }
    for(int i = 0,j = k;j > 0 && i < count;i++){    //寻找对应的字符串地址
        if(hashnum[i] == 1)j--;
        if(j == 0)  return hash[i];
    }
    char *s = malloc(sizeof(char));//空字符串 必须要申请
    s[0] = 0;
    return s;
}