好难啊!!!
/**
* 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;
}