【Leetcode -205.同构字符串 -228.汇总区间】

		bool isIsomorphic(char* s, char* t)
		{
		    //初始化两个数组都为0，长度为有效字符的最大值
		    int hash1[127] = { 0 };
		    int hash2[127] = { 0 };
		
		    //sc和tc记录当前字符是否第一次出现，第一次出现就++sc和++tc，按照出现的顺序给它赋值
		    //比如abbc和babc，a和b第一次出现，那么hash1[a] 和 hash2[b]都为1；
		    //第二个字符b和a，也是第一次出现，那么hash1[b] 和 hash2[a]都为2；
		    //到第三个字符b和b，都是第二次出现，所以sc和tc不用++，但是hash1[b] 和 hash2[b]不相等，所以返回false
		    int sc = 0, tc = 0;
		
		    for (int i = 0; i < strlen(s); i++)
		    {
		        //判断是否第一次出现
		        if (hash1[s[i]] == 0)
		        {
		            hash1[s[i]] = ++sc;
		        }
		
		        //判断是否第一次出现
		        if (hash2[t[i]] == 0)
		        {
		            hash2[t[i]] = ++tc;
		        }
		
		        if (hash1[s[i]] != hash2[t[i]])
		        {
		            return false;
		        }
		    }
		
		    return true;
		}

		char** summaryRanges(int* nums, int numsSize, int* returnSize)
		{
		    char** p = (char**)malloc(sizeof(char*) * numsSize);
		    *returnSize = 0;
		    int i = 0;
		
		    while (i < numsSize)
		    {
		        //每次进来更新low，把当前i的值赋给low，i再++
		        int low = i++;
		
		        //因为i++完，所以要判断i是否小于numsSize
		        //并且判断i现在所在的下标代表的元素是否是前一项+1，即判断是否有序
		        //若有序，i往后走，直到不有序
		        while (i < numsSize && nums[i] == nums[i - 1] + 1)
		        {
		            i++;
		        }
		
		        //到这里就代表不有序了，但是i++完，所以有序的区间是low到i-1
		        //所以将i-1赋给high，使用low和high维护这个区间
		        int high = i - 1;
		
		        //开辟一个空间，存放这个常量字符串
		        //因为这里输入的范围是-2^31到 2^31 - 1，如：输入[-2147483648,-2147483647,2147483647]
		        //输出就是["-2147483648->-2147483647","2147483647"]，加上'\0'，所以每一个常量字符串要开辟25个字节
		        char* tmp = (char*)malloc(sizeof(char) * 25);
		
		        //这里使用sprintf函数将格式化数据写入字符串
		        sprintf(tmp, "%d", nums[low]);
		
		        //判断low和high不相等，即区间不是单独一个值的时候，需要追加
		        if (low < high)
		        {
		            sprintf(tmp + strlen(tmp), "->");
		            sprintf(tmp + strlen(tmp), "%d", nums[high]);
		        }
		
		        //把这个常量字符串放入数组指针p，下标为返回数组指针的长度，然后++
		        p[(*returnSize)++] = tmp;
		
		    }
		    return p;
		}