【Leetcode -500.键盘行 -504.七进制数】

char** findWords(char** words, int wordsSize, int* returnSize)
    {
        *returnSize = 0;
        //如果为空字符串，返回空
        if (!words)
            return NULL;
        //给定26个字母行数，按照美式键盘的行数给定
        //例如asdfghjkl，这些字母都在第二行，那就给它们在hash的下标处标记为2，说明为第二行
        int hash[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*) * wordsSize);
        int i, j, len;
        for (i = 0; i < wordsSize; i++)
        {
            //如果该单词长度为0，即为空字符串，继续循环，寻找下一个字符串
            len = strlen(words[i]);
            if (len == 0)
                continue;
            //tolower 小写字母转换为大写
            //每个字符串第一个字符所在美式键盘的行数，判断一个字母所在的行数
            //再判断这个字符串后面的字母是否在这一行，若有一个字母不在这一行，就跳出循环，
            //利用j是否等于len决定是否将这个字符串放入返回数组中，j等于len说明已经遍历完这个字符串，没有break，所有的字母都在这一行
            int num = hash[toupper(words[i][0]) - 'A'];
            for (j = 1; j < len; j++)
            {
                if (hash[toupper(words[i][j]) - 'A'] != num)
                    break;
            }
            if (j == len)
            {
                ret[(*returnSize)++] = words[i];
            }
        }
        return ret;
    }

char* convertToBase7(int num)
    {
        if (num == 0)
            return "0";
        //负数只需要将负号搬到返回的字符串中，其它按照七进制的转换
        //若num为负数，flag记为1，然后转换为正数
        int flag = num < 0;
        num = abs(num);
        int pos = 0;
        char* ret = (char*)malloc(sizeof(char) * 32);
        //从num的低位开始遍历，num除以7取余数，即是一个七进制的位数（从低位开始）
        //注意需要转换成字符串形式输出，所以每个数字都需要加上字符0
        while (num > 0)
        {
            ret[pos++] = num % 7 + '0';
            num /= 7;
        }
        //负数的情况，在末尾加上符号，然后加上'\0'
        if (flag)
        {
            ret[pos++] = '-';
        }
        ret[pos] = '\0';
        //逆置字符串
        //因为num是从低位开始遍历，而遍历num时得到的七进制位数是放在了字符串的高位
        int left = 0, right = pos - 1;
        while (left < right)
        {
            char tmp = ret[left];
            ret[left++] = ret[right];
            ret[right--] = tmp;
        }
        return ret;
    }