【leetcode】唯一摩尔斯密码词

 

int uniqueMorseRepresentations(char ** words, int wordsSize){

    char* morse[26] = { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." };

    char* arr[100] = {0};
    int index = 0;
    bool flag = true;
    for (int i = 0; i < wordsSize; i++)
    {
        char* s = (char*)calloc(50, sizeof(char));
        for (int j = 0; j < strlen(words[i]); j++)
        {
            strcat(s, morse[words[i][j] - 97]);
        }
        for (int k = 0; k <= index; k++)
        {
            if (arr[k] && !strcmp(arr[k],s))
            {
                flag = false;
                break;
            }                
        }
        if (flag) arr[index++] = s;
        flag = true;
        
    }
    return index;
}