【leetcode】拼写单词

 

int countCharacters(char ** words, int wordsSize, char * chars){
    int hash[26]={0},arr[26]={0},i,j,sum=0,len;
    for (i=0; chars[i] != '\0'; i++)
        hash[chars[i]-'a']++;
    for (i=0; i<wordsSize; i++)
    {
        memcpy(arr,hash,26*sizeof(int));
        len = strlen(words[i]);
        for (j=0; j<len; j++)
            if (arr[words[i][j] - 'a']-- <1) break;
        if (j==len)
            sum += j;
    }
    return sum;
}

 

posted @ 2020-09-28 16:03  温暖了寂寞  阅读(106)  评论(0编辑  收藏  举报