【Leetcode -461.汉明距离 -482.密钥格式化】

		int hammingDistance(int x, int y)
		{
		    int ans = 0;
		
		    //整型有32位比特位，遍历两个数的所有比特位，不同的用ans统计
		    for (int i = 0; i < 32; i++)
		    {
		        if ((x >> i & 1) != (y >> i & 1))
		        {
		            ans++;
		        }
		    }
		    return ans;
		}

		void reverse(char* ch, int len)
		{
		    int left = 0, right = len - 1;
		    while (left < right)
		    {
		        char tmp = ch[left];
		        ch[left++] = ch[right];
		        ch[right--] = tmp;
		    }
		}
		
		void Isuppercase(char* ch, int len)
		{
		    for (int i = 0; i < len; i++)
		    {
		        if (ch[i] >= 'a' && ch[i] <= 'z')
		        {
		            ch[i] -= 32;
		        }
		    }
		}
		
		char* licenseKeyFormatting(char* s, int k)
		{
		    //返回的数组
		    char* ret = (char*)malloc(sizeof(char) * 100000);
		
		    //因为前面的部分的字符可以少于给定的数量，所以需要将字符从字符串中倒着拿出来，这样最后一个就会是最短，再将数组逆置即可
		
		    //使用tmp将字符串的每段分为tmp个字符
		    //每次每段分完，即tmp等于0，重置tmp，将k - 1重置给tmp，
		    //因为在这一次循环中当前字符也应该放到返回的数组中，不然出了这一次循环，就开始判断下一个字符了
		    //重置完tmp后，在后面加一个'-'，加完'-'之后再把当前字符放入数组
		    int tmp = k, len = 0;
		    for (int i = strlen(s) - 1; i >= 0; i--)
		    {
		        if (s[i] != '-')
		        {
		            if (tmp == 0)
		            {
		                tmp = k - 1;
		                ret[len++] = '-';
		                ret[len++] = s[i];
		            }
		            else
		            {
		                ret[len++] = s[i];
		                tmp--;
		            }
		        }
		    }
		
		    //放完在末尾放'\0'
		    ret[len] = '\0';
		
		    //逆置字符串
		    reverse(ret, len);
		
		    //将小写字母转换成大写字母
		    Isuppercase(ret, len);
		
		    return ret;
		}