日拱一卒，月进一步（13）

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char** findWords(char** words, int wordsSize, int* returnSize)
 {
    int map[26]={2,3,3,2,1,2,2,2,1,2,2,2,3,3,1,1,1,1,2,1,1,3,1,3,1,3};
    char**ret=(char**)malloc(sizeof(char*)*0);//初始化一个指向指针的指针，用来储存满足条件的单词的指针
    *returnSize=0;
    //遍历单词列表，检查该单词的所有字母是否在同一行，使用flag变量来储存第一个字母的行号，并比较后续子母的行号与其是否相同，如果不相同，则中断内部循环
    for(int i = 0; i < wordsSize; i++)
    {
        int j;//用于遍历单词中的每个字符
        int flag;//用于储存第一个字母的行号
        for(j = 0; j < strlen(words[i]); j++)
        {
            int temp;//用于临时储存当前字母所在的行号
            if(words[i][j] >= 'A' && words[i][j] <= 'Z')//如果是大写字母
            {
                temp = map[words[i][j] - 'A'];//计算当前字母在map数组中的索引，并获取其行号
                if(j == 0){//如果是第一个字母，设置其为flag
                    flag = temp;
                }
            }
            else
            {
                temp=map[words[i][j]-'a'];
                if(j==0)
                {
                    flag=temp;
                }
            }
                  if(flag!=temp)
            {
                break;
            }
        }
            if(j==strlen(words[i]))
            {
                (*returnSize)++;
                //重新分配单词的空间，以便存储新的单词指针
                ret=(char**)realloc(ret,(*returnSize)*sizeof(char*));
                //将当前单词的指针
                ret[(*returnSize)-1]=words[i];
            }
          
    
            }
            return ret;
}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int cmp(const void* a, const void* b) { return *(*int)a - *(*int)b; }
char** findRelativeRanks(int* score, int scoreSize, int* returnSize) {
    char** ret =
        (char**)malloc(scoreSize * sizeof(char*)); // 用于存储每个选手的相对名次
    (*returnSize) = scoreSize;
    for (int i = 0; i < scoreSize; i++) {
        ret[i] = (char*)malloc(
            sizeof(char) *
            13); // 为 ret
                 // 数组中的每个元素分配足够的空间来存储一个字符串（包括末尾的空字符）。这里分配了13个字符的空间，因为考虑到最大可能的排名（例如
                 // "123st"）和奖牌名称（"Gold Medal"）
    }
    int* temp = (int*)malloc(sizeof(int) * scoreSize);
    memcpy(temo, score,
           sizeof(int) *
               scoreSize); // 分配一个整数数组 temp 并复制 score 数组的内容到
                           // temp，以便在不改变原始数组的情况下进行排序
    qsort(temp, scoreSize, sizeof(int), cmp);
    // 用于查找每个分数在排序后的 temp 数组中的位置，并为其分配相应的排名。
    for (int i = 0; i < scoreSize; i++) {
        for (int j = 0; j < scoreSize; j++) {
            if (score[i] == temp[j]) {
                if (j == scoreSize - 1) {
                    sprintf(ret[i], "%s", "Gold Medal");
                } else if (j == scoreSize - 2) {
                    sprintf(ret[i], "%s", "Silver Medal");
                } else if (j == scoreSize - 3) {
                    sprintf(ret[i], "%s", "Bronze Medal");
                } else {
                    sprintf(ret[i], "%d", scoreSize - j);
                }
            }
            return ret;
        }