【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;
		}